首页 > 其他 > 详细

(7)计算二叉树的高度和结点数——3

时间:2017-04-05 20:48:49      阅读:239      评论:0      收藏:0      [点我收藏+]

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

                                         h3 = max (h1, h2) + 1 ;

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

 

 

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

 

 

 

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

(7)计算二叉树的高度和结点数——3

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!