Java 查找树的最大深度或高度的程序

2025年3月17日 | 阅读 3 分钟

在此程序中，我们需要找出二叉树的最大高度。二叉树的高度可以定义为根节点到叶节点的节点数。最大高度将是根节点到最深叶节点之间的层数。为了解决这个问题，我们遍历左子树并计算左子树的高度。再次，通过遍历右子树来计算右子树的高度。最大高度将是左子树和右子树高度的最大值。

Java program to find the maximum depth or height of a tree

在上面的二叉树中，

Height of left subtree is 2.
Height of right subtree is 4.
MaxHeight = Max(leftHeight, rightHeight) + 1; Here, 1 Represents root node's height,
The maximum height of the given binary tree is (4 + 1) = 5 denoted by white dotted line.

算法

定义 Node 类，该类包含三个属性：data、left 和 right。这里，left 表示节点的左子节点，right 表示节点的右子节点。
创建节点时，数据将传递到节点的 data 属性，left 和 right 都将设置为 null。
定义另一个类，该类有一个 root 属性。
- Root 表示树的根节点，并将其初始化为 null。

a. findHeight() 将确定二叉树的最大高度

它检查 root 是否为 null，这意味着树是空的。
如果树非空，则遍历左子树以确定左子树的高度并将其值存储在 leftHeight 中。
同样，确定右子树的高度并将其值存储在 rightHeight 中。
Maximum 将确定 leftHeight 和 rightHeight 中的较大值，然后为根节点的高度加 1。

程序

public class BinaryTree {

    //Represent the node of binary tree
    public static class Node{
        int data;
        Node left;
        Node right;

        public Node(int data){
            //Assign data to the new node, set left and right children to null
            this.data = data;
            this.left = null;
            this.right = null;
        }
    }

    //Represent the root of binary tree
    public Node root;
    public BinaryTree(){
        root = null;
    }

    //findHeight() will determine the maximum height of the binary tree
    public int findHeight(Node temp){
        //Check whether tree is empty
        if(root == null) {
             System.out.println("Tree is empty");
            return 0;
        }
        else {
            int leftHeight = 0, rightHeight = 0;

            //Calculate the height of left subtree
            if(temp.left != null)
                leftHeight = findHeight(temp.left);

            //Calculate the height of right subtree
            if(temp.right != null)
                rightHeight = findHeight(temp.right);

            //Compare height of left subtree and right subtree
            //and store maximum of two in variable max
            int max = (leftHeight > rightHeight) ? leftHeight : rightHeight;

            //Calculate the total height of tree by adding height of root
            return (max + 1);
        }
     }

    public static void main(String[] args) {

        BinaryTree bt = new BinaryTree();
        //Add nodes to the binary tree
        bt.root = new Node(1);
        bt.root.left = new Node(2);
        bt.root.right = new Node(3);
        bt.root.left.left = new Node(4);
        bt.root.right.left = new Node(5);
        bt.root.right.right = new Node(6);
        bt.root.right.right.right= new Node(7);
        bt.root.right.right.right.right = new Node(8);

        //Display the maximum height of the given binary tree
        System.out.println("Maximum height of given binary tree: " + bt.findHeight(bt.root));
  }
}

输出

Maximum height of given binary tree: 5

下一个主题Java 程序

Java 查找树的最大深度或高度的程序

算法

程序

联系信息

关注我们

教程

面试题

在线编译器

Python

Java

.Net Framework

AI, ML and Data Science

Cloud Technology

B.Tech and MCA

Web Technology

PHP

Software Testing

Technical Interview

Java Interview

Python

Web Interview

Database Interview

B.Tech / MCA

Important Interview

Software Testing Interview

Company Interviews

Online Compilers

Multiple Choice Questions

Java 程序

Java 查找树的最大深度或高度的程序

算法

程序

相关帖子

Java 判断两棵树是否相同的程序

查找具有 N 个键的可能二叉搜索树总数的 Java 程序

打印数组中最大元素的 Java 程序

Java 中的标签内容提取器问题

Java 中的素数程序

如何在 Java 中将字符串转换为 double

Java 创建 n 个节点的双向链表并反向显示的程序

如何在 Java 中将 long 转换为字符串

Java 判断一个字符串是否为另一个字符串的旋转的程序

Java 中的逐词反转字符串

订阅 Tpoint Tech

联系信息

关注我们

教程

面试题

在线编译器