这篇博客介绍了如何通过递归遍历算法计算一棵树的最大深度和叶子节点的数量。在先序遍历的过程中，通过维护一个全局变量`hight`来记录最大深度，同时在遍历过程中更新。对于叶子节点的计数，同样使用递归方法，当节点的左右子节点都为`NULL`时，表明找到了一个叶子节点并进行计数。这两个算法都是基于树的非线性遍历实现的，可以有效地应用于各种树结构的数据处理。
树的左右子树深度
全树的深度
//因为我们现在能够不重复，不遗漏获取每一个节点，只有前中后序3种方法，所以，我们首先先写出
//先序递归获取树的深度
int hight = 0;//它可以在多个函数之间共享
//前序是根左右，我们把每一个树从root出发的树，可以看出左右两个子树
//无论我们如何遍历，我们前进到每一个节点都是潜在的根节点。
//我们可以认为每到一个新节点，就是到了一个新树,
//如果说，我们对新节点的发现，我们就认为到了一个新层，那么我们累加
//记录就可以了
//我用level作为当前树的高度
//当我用root&
3311
4607
2029
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
