//求路径的函数
void LeavesPath(BitTree* tree, int level) {
if (tree == NULL)
return;
Paths[level] = tree;//这句话就意味着,只要走到这里,这个子树的根就被记录下来
//求路径,意味着找到叶子节点,就输出
if ((tree->left == NULL) && (tree->right == NULL)) {
//当我确定到已经从树根节点root走到了一个叶子节点,那么它以前所有的根节点都存在paths里面
Paths[level + 1] = NULL;//通过level传递了路线信息
OutPutPath();
return;
}
LeavesPath(tree->left, level + 1);
LeavesPath(tree->right, level + 1);
}
//***********Begin 获取根节点到叶子节点
//LeavesPath(root, 0);//0表示层级的传递,只要根据level延伸就能找到每一棵子树的根节点
//************END获取根节点到叶子节点
07-31
1266
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
06-14
2649
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)