二叉树的深度

最新推荐文章于 2025-05-26 00:41:44 发布

wangdongli_1993

最新推荐文章于 2025-05-26 00:41:44 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法-树

本文链接：https://blog.youkuaiyun.com/wangdongli_1993/article/details/81535016

算法-树专栏收录该内容

14 篇文章

订阅专栏

本文介绍了两种计算二叉树深度的方法：递归方法与层次遍历方法。递归方法通过比较左右子树深度来确定整体深度；层次遍历方法则逐层遍历二叉树，每遍历一层树的深度增加1。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。

（1）二叉树深度使用递归

public class Solution {
	public int TreeDepth(TreeNode root) {
		int count=0;
		if(root==null){
			return 0;
		}
		int left=TreeDepth(root.left);
		int right = TreeDepth(root.right);
        return left>right?left+1:right+1;
    }
}

（2）使用层次遍历，没遍历一层，树的深度就加1

	public int TreeDepth(TreeNode root) {
		//使用层次遍历，没遍历一层树的高度就加1
		if(root==null){
			return 0;
		}
		ArrayList<TreeNode> list=new ArrayList<TreeNode>();
		list.add(root);
		int count=0;
		while(list.size()!=0){
			count++;
			for(int i=0;i<list.size();i++){
				TreeNode node=list.remove(0);
				if(node.left!=null){
					list.add(node.left);
				}
				if(node.right!=null){
					list.add(node.right);
				}
			}
		}
		return count;
	}