找到每一层最后一个结点,当指针指到每一层最后一个结点的时候,高度+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