Rookie_lys的博客

原创 求二叉树的高度

求二叉树高度的思路非常简单，类似于二叉树的层次遍历。用一个队列来保存二叉树某一层的结点，判断此队列是否为空，若为空，说明上一层没有子结点，即可结束程序；否则，先得到此队列的长度，依次将上层结点出队列，同时将每个结点的左右孩子（如果有）入队，重复此过程即可。 import java.util.*; /*结点类 public class TreeNode { int val; TreeN