JZ55 二叉树的深度、JZ27 二叉树的镜像

小易I

已于 2023-02-05 17:40:07 修改

阅读量62

点赞数

分类专栏：算法学习文章标签：算法

于 2023-02-05 17:38:44 首次发布

本文链接：https://blog.csdn.net/weixin_48434658/article/details/128892088

版权

算法学习专栏收录该内容

38 篇文章 1 订阅

订阅专栏

JZ55 二叉树的深度

题源 👉 二叉树的深度_牛客题霸_牛客网 (nowcoder.com)

题目描述：

具体实现：

方法一：

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

时间：O(n)

空间：O(n)

JZ27 二叉树的镜像

题源 👉 二叉树的镜像_牛客题霸_牛客网 (nowcoder.com)

题目描述：

具体实现：

方法一：

public TreeNode Mirror (TreeNode pRoot) {
    if(pRoot == null) return null;
    if(pRoot.left != null || pRoot.right != null){
        TreeNode temp = pRoot.left;
        pRoot.left = pRoot.right;
        pRoot.right = temp;
    }
    Mirror(pRoot.left);
    Mirror(pRoot.right);
    return pRoot;
}