计算二叉树的高度和结点数——3
Posted 朝_风
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了计算二叉树的高度和结点数——3相关的知识，希望对你有一定的参考价值。
通过使用后序遍历的方式计算二叉树的高度。可以先计算左子树的高度h1，后计算右子树的高度h2，树的高度h3。
h3 = max (h1, h2) + 1 ;
二叉树的高度，也就是从根结点出发一直到叶结点的路径的长度。
因为在每种遍历方法中对每个结点都仅访问一次，所以可以在进行遍历时对结点的数目进行计算。
——整理自《C/C++程序员面试宝典》
以上是关于计算二叉树的高度和结点数——3的主要内容，如果未能解决你的问题，请参考以下文章