首页 > 代码库 > (7)计算二叉树的高度和结点数——3
(7)计算二叉树的高度和结点数——3
通过使用后序遍历的方式计算二叉树的高度。可以先计算左子树的高度h1,后计算右子树的高度h2,树的高度h3。
h3 = max (h1, h2) + 1 ;
二叉树的高度,也就是从根结点出发一直到叶结点的路径的长度。
因为在每种遍历方法中对每个结点都仅访问一次,所以可以在进行遍历时对结点的数目进行计算。
——整理自《C/C++程序员面试宝典》
(7)计算二叉树的高度和结点数——3
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。