二叉树某节点的深度:某节点到根节点的最长路径中的节点数。
二叉树某节点的高度:某节点到叶子节点的最长路径中的节点数。
根节点的高度就是二叉树的最大深度。
求某节点的高度和深度,使用递归法,那便利顺序是不一样的。
当求某节点的深度时,用前序遍历。因为求深度,从根节点开始遍历,是由上到下。
当求某节点的高度时,用后序遍历。我们从叶子节点开始,每向上递归一层,比较两个子树高度并且高度加一,最后得出某节点高度。
二叉树深度和高度
最新推荐文章于 2024-07-09 16:42:24 发布
二叉树某节点的深度:某节点到根节点的最长路径中的节点数。
二叉树某节点的高度:某节点到叶子节点的最长路径中的节点数。
根节点的高度就是二叉树的最大深度。
求某节点的高度和深度,使用递归法,那便利顺序是不一样的。
当求某节点的深度时,用前序遍历。因为求深度,从根节点开始遍历,是由上到下。
当求某节点的高度时,用后序遍历。我们从叶子节点开始,每向上递归一层,比较两个子树高度并且高度加一,最后得出某节点高度。