mirror of
https://gitee.com/coder-xiaomo/leetcode-problemset
synced 2025-01-10 18:48:13 +08:00
44 lines
2.0 KiB
HTML
44 lines
2.0 KiB
HTML
<p>给定一个二叉树的根 <code>root</code> 和两个整数 <code>val</code> 和 <code>depth</code> ，在给定的深度 <code>depth</code> 处添加一个值为 <code>val</code> 的节点行。</p>
|
|
|
|
<p>注意，根节点 <code>root</code> 位于深度 <code>1</code> 。</p>
|
|
|
|
<p>加法规则如下:</p>
|
|
|
|
<ul>
|
|
<li>给定整数 <code>depth</code>，对于深度为 <code>depth - 1</code> 的每个非空树节点 <code>cur</code> ，创建两个值为 <code>val</code> 的树节点作为 <code>cur</code> 的左子树根和右子树根。</li>
|
|
<li><code>cur</code> 原来的左子树应该是新的左子树根的左子树。</li>
|
|
<li><code>cur</code> 原来的右子树应该是新的右子树根的右子树。</li>
|
|
<li>如果 <code>depth == 1 </code>意味着 <code>depth - 1</code> 根本没有深度，那么创建一个树节点，值 <code>val </code>作为整个原始树的新根，而原始树就是新根的左子树。</li>
|
|
</ul>
|
|
|
|
<p> </p>
|
|
|
|
<p><strong>示例 1:</strong></p>
|
|
|
|
<p><img src="https://assets.leetcode.com/uploads/2021/03/15/addrow-tree.jpg" style="height: 231px; width: 500px;" /></p>
|
|
|
|
<pre>
|
|
<strong>输入:</strong> root = [4,2,6,3,1,5], val = 1, depth = 2
|
|
<strong>输出:</strong> [4,1,1,2,null,null,6,3,1,5]</pre>
|
|
|
|
<p><strong>示例 2:</strong></p>
|
|
|
|
<p><img src="https://assets.leetcode.com/uploads/2021/03/11/add2-tree.jpg" style="height: 277px; width: 500px;" /></p>
|
|
|
|
<pre>
|
|
<strong>输入:</strong> root = [4,2,null,3,1], val = 1, depth = 3
|
|
<strong>输出:</strong> [4,2,null,1,1,3,null,null,1]
|
|
</pre>
|
|
|
|
<p> </p>
|
|
|
|
<p><strong>提示:</strong></p>
|
|
|
|
<ul>
|
|
<li>节点数在 <code>[1, 10<sup>4</sup>]</code> 范围内</li>
|
|
<li>树的深度在 <code>[1, 10<sup>4</sup>]</code>范围内</li>
|
|
<li><code>-100 <= Node.val <= 100</code></li>
|
|
<li><code>-10<sup>5</sup> <= val <= 10<sup>5</sup></code></li>
|
|
<li><code>1 <= depth <= the depth of tree + 1</code></li>
|
|
</ul>
|