Tag: 高级搜索

BST节点的所有父母？

在使用递归函数（预订）打印二进制搜索树（BST）时。 我需要打印当前节点的所有父节点（路径根目录）。 可以使用辅助数据结构（例如，我的代码中的路径 ），但我不想保留node-> path来存储路径。 4 / \ / \ 2 6 / \ / \ 1 3 5 7 假设我使用预订序遍历在行中打印节点： NODE PATH 4 4 2 4,2 1 4,2,1 3 4,2,3 6 4,6 5 4,6,5 7 4,6,7 我做了如下： 工作正常！ 路径以此代码中的0（零）值结束。 BST中没有节点值为0。 void printpath(int* mypath){ while(*mypath) printf(“%d “, *mypath++); } void preorder(struct tree *p, int* path){ […]