【剑指offer】55-1、二叉树的深度_测量二叉树的深度测试最边界-CSDN博客

本文链接：https://blog.csdn.net/volcano1995/article/details/89711989

本文介绍了一种通过递归算法求解二叉树深度的方法，详细解释了递归思路并提供了具体代码实现，包括创建二叉树节点、计算树深度及测试案例。

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

题目

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

解题思路

树的深度=max(左子树深度，右子树深度)+1，采用递归实现。

测试用例

1.功能测试（左斜树、右斜树、普通树）

　　 2.边界值测试（一个结点）

　　 3.特殊测试（null）

代码

package mySword;

import sun.reflect.generics.tree.Tree;

public class depthOfTree {
    public static class TreeNode{
        int val = 0;
        TreeNode left = null;
        TreeNode right = null;

        public TreeNode(int val){
            this.val = val;
        }
    }

    public static int depthOfTree(TreeNode node){
        if(node == null){
            return 0;
        }

        int left = depthOfTree(node.left);
        int right = depthOfTree(node.right);

        return (Math.max(left, right) + 1);
    }

    public static void main(String[] args) {
        TreeNode root = new TreeNode(0);
        TreeNode node1 = new TreeNode(1);
        TreeNode node2 = new TreeNode(2);
        TreeNode node3 = new TreeNode(3);
        TreeNode node4 = new TreeNode(4);
        TreeNode node5 = new TreeNode(5);
        TreeNode node6 = new TreeNode(6);

        root.left = node1;
        root.right = node2;
        root.left.left = node3;
        root.left.right = node4;
        root.right.left = node5;
        root.right.right = node6;

        int depth = depthOfTree(root);
        System.out.println(depth);
    }
}