算法实现之二叉树的深度

关注

原创最新推荐文章于 2026-07-31 12:15:36 发布 1.9k 阅读 AI 写同款· GEO 优化 ›

查找二叉树中以x为根节点的子树深度算法实现 二叉树是一种每个节点最多包含两个子节点的树结构，通常称为左子节点和右子节点。其基本构成包括根节点（顶层节点）、父节点、子节点、叶子节点（无子节点的节点）等元素。树的深度是指从根节点到最远叶子节点的最长路径上的节点数目。计算二叉树深度的常用方式是递归遍历左右子树，取最大值后加一。例如，以下是一个简单的二叉树节点定义：self.val = val # 节点存储的数据self.left = left # 左子节点self.right = right # 右子节点。阅读详情

题目

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

思路

如果一棵树只有一个结点，它的深度为1。如果根结点只有左子树而没有右子树，那么树的深度应该是其左子树的深度加1；同样如果根结点只有右子树而没有左子树，那么树的深度应该是其右子树的深度加1。如果既有右子树又有左子树，那该树的深度就是其左、右子树深度的较大值再加1。

实现

public class BinaryTreeNode {

    public Object data;

    public BinaryTreeNode left;

    public BinaryTreeNode right;

    public BinaryTreeNode() {

    }

    public BinaryTreeNode(Object data, BinaryTreeNode left, BinaryTreeNode right) {
        this.data = data;
        this.left = left;
        this.right = right;
    }
}

public class BinaryTree {

    public static void main(String[] args) {
        //模拟生成上图的二叉树
        BinaryTreeNode node7 = new BinaryTreeNode("7", null, null);
        BinaryTreeNode node5 = new BinaryTreeNode("5", null, node7);
        BinaryTreeNode node4 = new BinaryTreeNode("4", null, null);
        BinaryTreeNode node6 = new BinaryTreeNode("6", null, null);
        BinaryTreeNode node3 = new BinaryTreeNode("3", null, node6);
        BinaryTreeNode node2 = new BinaryTreeNode("2", node4, node5);
        BinaryTreeNode node1 = new BinaryTreeNode("1", node2, node3);

        BinaryTree tree = new BinaryTree();

        int length = tree.treeDepth(node1);
        System.out.println(length);
    }

    public int treeDepth(BinaryTreeNode node) {
        if (node == null) {
            return 0;
        }
        int left = treeDepth(node.left);
        int right = treeDepth(node.right);

        return (left > right) ? (left + 1) : (right + 1);
    }

}