（7）计算二叉树的高度和结点数——3

标签：bsp   树的高度   程序员   整理   二叉树的高度   方法   高度   back   ++   

通过使用后序遍历的方式计算二叉树的高度。可以先计算左子树的高度h1，后计算右子树的高度h2，树的高度h3。

                                         h3 = max (h1, h2) + 1 ;

二叉树的高度，也就是从根结点出发一直到叶结点的路径的长度。

因为在每种遍历方法中对每个结点都仅访问一次，所以可以在进行遍历时对结点的数目进行计算。

——整理自《C/C++程序员面试宝典》

（7）计算二叉树的高度和结点数——3

标签：bsp   树的高度   程序员   整理   二叉树的高度   方法   高度   back   ++   

原文地址：http://www.cnblogs.com/thunder-wu/p/6670104.html