本文探讨了二叉树的遍历在不同问题中的应用，包括统计叶子节点数量、计算树的深度、复制二叉树、输出叶节点路径、建立存储结构以及根据前序和中序遍历构造后序遍历。算法主要采用递归实现，通过遍历过程中增加特定条件判断来解决相应问题。
统计二叉树中叶子结点的个数
算法基本思想：先序
(
或中序或后序
)
遍历二叉树，在遍历过程中查找叶子结点，并计数。由此，需在遍
历算法中增添一个
“
计数
”
的参数，并将算法中
“
访问结点
”
的操作改为：若是叶子，则计数器增
1
。
求二叉树深度
算法基本思想：首先分析二叉树的深度和它的左、右子树深度之间的关系。从二叉树深度的定义可知，
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
