二叉树某节点的深度:某节点到根节点的最长路径中的节点数。
二叉树某节点的高度:某节点到叶子节点的最长路径中的节点数。
根节点的高度就是二叉树的最大深度。
求某节点的高度和深度,使用递归法,那便利顺序是不一样的。
当求某节点的深度时,用前序遍历。因为求深度,从根节点开始遍历,是由上到下。
当求某节点的高度时,用后序遍历。我们从叶子节点开始,每向上递归一层,比较两个子树高度并且高度加一,最后得出某节点高度。
二叉树深度和高度
最新推荐文章于 2025-03-08 15:00:00 发布
二叉树中,节点的深度是指从该节点到根节点的最长路径上的节点数,而节点的高度则是指从该节点到叶子节点的最长路径上的节点数。求深度采用前序遍历,由根节点开始向下;求高度则用后序遍历,从叶子节点向上,每次递归比较子树高度并累加。
1151

被折叠的 条评论
为什么被折叠?



