首页 > 其他 > 详细

[leetcode]623. Add One Row to Tree

时间:2018-02-03 15:22:04      阅读:197      评论:0      收藏:0      [点我收藏+]
public TreeNode addOneRow(TreeNode root, int v, int d) {
        if (d==1)
        {
            TreeNode res = new TreeNode(v);
            res.left = root;
            return res;
        }
        helper(root,v,d-1,1);
        return root;
    }
    public void helper(TreeNode root, int v, int d,int cur)
    {
        if (root==null) return;
        if (cur==d)
        {
            TreeNode l = root.left;
            TreeNode r = root.right;
            root.left = new TreeNode(v);
            root.right = new TreeNode(v);
            root.left.left = l;
            root.right.right = r;
            return;
        }
        helper(root.left,v,d,cur+1);
        helper(root.right,v,d,cur+1);
    }

 

[leetcode]623. Add One Row to Tree

原文:https://www.cnblogs.com/stAr-1/p/8409218.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!