版权声明: https://blog.csdn.net/weixin_40550726/article/details/82953751
一.递归实现,深度优先遍历二叉树
public int dfs(TreeNode root){
if(null==root){
return 0;
}
int leftLength=dfs(root.left)+1;
int rightLength=dfs(root.right)+1;
return leftLength>rightLength?leftLength:rightLength;
}
二.非递归实现,借助辅助数据结构队列,广度优先遍历二叉树
public int getTreeHeight(TreeNode root){
if(null==root){
return 0;
}
ArrayDeque<TreeNode> queue=new ArrayDeque<TreeNode>();
int height=0;
queue.add(root);
while(!queue.isEmpty()){
int size=queue.size();
for(int i=0;i<size;i++){
TreeNode node=queue.removeFirst();
if(null!=node.left){
queue.add(node.left);
}
if(null!=node.right){
queue.add(node.right);
}
}
height++;
}
return height;
}