非递归遍历求二叉树的高度
Posted 风中少年呀
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了非递归遍历求二叉树的高度相关的知识，希望对你有一定的参考价值。
算法思路
找到每一层最后一个结点，当指针指到每一层最后一个结点的时候，高度+1
具体步骤
1、设置一个队列，用来层次遍历这棵二叉树。队列用数组来表示，front表示队头，rear表示队尾
2、设置工作指针p， last用来指向每层最后一个结点，level表示高度
3、层次遍历二叉树，即左、右孩子入队，当front=last是，将last指向下一层的队尾即rear，将level+1
4、当队列为空时，停止
以上是关于非递归遍历求二叉树的高度的主要内容，如果未能解决你的问题，请参考以下文章