623. Add One Row to Tree（在二叉树中增加一行）

最新推荐文章于 2022-08-05 17:27:20 发布

N.C_IPOC_BUPT

最新推荐文章于 2022-08-05 17:27:20 发布

阅读量258

点赞数

CC 4.0 BY-SA版权

分类专栏： Tree

本文链接：https://blog.youkuaiyun.com/IPOC_BUPT/article/details/88681173

Tree 专栏收录该内容

84 篇文章

订阅专栏

博客包含题目描述和方法思路两部分内容，虽未给出具体信息，但明确了核心要点。

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

题目描述

在这里插入图片描述

方法思路

class Solution {
    //Runtime: 4 ms, faster than 93.26%
    //Memory Usage: 40.1 MB, less than 59.02%
    public TreeNode addOneRow(TreeNode root, int v, int d) {
        if(d == 1){
            TreeNode node = new TreeNode(v);
            node.left = root;
            return node;
        }
        if(d == 2) add_Helper(root, v);
        else if(root != null) {
            if(root.left != null)
            addOneRow(root.left, v, d - 1);
            if(root.right != null)
            addOneRow(root.right, v, d - 1);
        }
        return root;
    }
    public void add_Helper(TreeNode root, int v){
        if(root == null) return;
        TreeNode left = root.left;
        TreeNode right = root.right;
        root.left = new TreeNode(v);
        root.right = new TreeNode(v);
        root.left.left = left;
        root.right.right = right;
    }
}