递归实现二叉树遍历以及求最大深度

最新推荐文章于 2024-07-31 15:54:23 发布

wmingstar

最新推荐文章于 2024-07-31 15:54:23 发布

阅读量483

点赞数 1

CC 4.0 BY-SA版权

分类专栏：面试知识点文章标签：算法

本文链接：https://blog.youkuaiyun.com/xiaomingdetianxia/article/details/77431866

面试知识点专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一个简单的二叉树结构定义，并实现了一个用于计算二叉树深度的方法getDepth()，以及一个先序遍历的扫描节点方法scanNodes()。通过具体的例子展示了如何创建一颗二叉树并调用这些方法来获取树的深度和打印节点。

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

class  BinaryTreeNode {
    BinaryTreeNode left;
    BinaryTreeNode right;
    int val;

    BinaryTreeNode(int val) {
        this.val = val;
    }

}
public class Test{
    //求二叉树的深度
    static int getDepth(BinaryTreeNode root){
        if(root==null){
            return 0;
        }
        int left=getDepth(root.left);
        int right=getDepth(root.right);
        return left>right?left+1:right+1;
    }

    static void scanNodes(BinaryTreeNode root){
        if(root==null){
            return;
        }
        System.out.println(root.val); //先序遍历
        scanNodes(root.left);
        //System.out.println(root.val); 中序遍历
        scanNodes(root.right);
        //System.out.println(root.val); 后序遍历
    }

    public static void main(String[] args)
    {
        BinaryTreeNode root=new TreeNode(1);
        BinaryTreeNode left1=new TreeNode(2);
        BinaryTreeNode left2=new TreeNode(3);
        BinaryTreeNode right1=new TreeNode(4);
        BinaryTreeNode right2=new TreeNode(5);
        //创建一棵树
        root.left=left1;
        left1.right=left2;
        root.right=right1;
        right1.right=right2;
        scanNodes(root);
        System.out.println("树的深度是："+getDepth(root));
    }
}