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

最新推荐文章于 2024-01-02 03:23:35 发布

原创最新推荐文章于 2024-01-02 03:23:35 发布 · 277 阅读

0 ·

CC 4.0 BY-SA版权

Tree 专栏收录该内容

84 篇文章

订阅专栏

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

题目描述

在这里插入图片描述

方法思路

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;
    }
}