38、二叉树的深度

最新推荐文章于 2025-01-25 23:20:32 发布

原创最新推荐文章于 2025-01-25 23:20:32 发布 · 154 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

65 篇文章

订阅专栏

本文介绍了两种计算二叉树深度的方法：递归解法和非递归解法。递归解法通过比较左右子树的最大深度加一得到整棵树的深度；非递归解法则使用队列遍历所有节点并逐层累加层数。

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

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

递归解法：

public int TreeDepth(TreeNode root) {
        if(root == null) return 0;
        return Math.max(TreeDepth(root.left),TreeDepth(root.right))+1;
    }

非递归解法

public class Solution {
    public int TreeDepth(TreeNode root) {
        if(root == null) return 0;
        Queue<TreeNode> q = new LinkedList();
        q.offer(root);
        int count = 0;
        while(!q.isEmpty()){
            int size = q.size();
            for(int i=0;i<size;i++){
                root = q.poll();
                if(root.left != null)
                    q.offer(root.left);
                if(root.right != null)
                    q.offer(root.right);
            }
            count++;
        }
        return count;
    }
}