首页 > 其他 > 详细

非递归遍历求二叉树的高度

时间:2021-06-13 18:57:23      阅读:13      评论:0      收藏:0      [点我收藏+]

算法思路

找到每一层最后一个结点,当指针指到每一层最后一个结点的时候,高度+1

具体步骤

1、设置一个队列,用来层次遍历这棵二叉树。队列用数组来表示,front表示队头,rear表示队尾
2、设置工作指针p, last用来指向每层最后一个结点,level表示高度
3、层次遍历二叉树,即左、右孩子入队,当front=last是,将last指向下一层的队尾即rear,将level+1
4、当队列为空时,停止

技术分享图片

非递归遍历求二叉树的高度

原文:https://www.cnblogs.com/imatrix-wyl/p/14880276.html

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