ITjunjunstudy的博客

当求某节点的高度时，用后序遍历。我们从叶子节点开始，每向上递归一层，比较两个子树高度并且高度加一，最后得出某节点高度。当求某节点的深度时，用前序遍历。因为求深度，从根节点开始遍历，是由上到下。二叉树某节点的高度：某节点到叶子节点的最长路径中的节点数。二叉树某节点的深度：某节点到根节点的最长路径中的节点数。求某节点的高度和深度，使用递归法，那便利顺序是不一样的。根节点的高度就是二叉树的最大深度。