leetcode专题—623. Add One Row to Tree

最新推荐文章于 2025-03-09 07:15:00 发布

王帅hahaha

最新推荐文章于 2025-03-09 07:15:00 发布

阅读量192

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_31828259/article/details/79733561

本文介绍了一种在二叉树的指定深度插入一行的方法。通过递归深度优先搜索（DFS），可在特定深度上为每个节点添加新的子节点。文章详细解释了实现思路及代码示例。

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

原文：https://leetcode.com/problems/add-one-row-to-tree/description/
题目意思：给定两个值 v ,d, 表示意思是在第d行增加v

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public TreeNode addOneRow(TreeNode root, int v, int d) {
        if(d==1){
            TreeNode node = new TreeNode(v);
            node.left = root;
            return node;            
        }
        dfs(root,v,d,1)      ;
            return root;
    }
    public void dfs(TreeNode root,int v,int d,int curr){
        if(root == null) return;
        if(curr == d-1){
            TreeNode leftt = new TreeNode(v);
             leftt.left = root.left;
            root.left = leftt;
            TreeNode rightt = new TreeNode(v);
            rightt.right=  root.right;
            root.right = rightt;
            return;
           
        }
        dfs(root.left,v,d,curr+1);
        dfs(root.right,v,d,curr+1);
    }
    
    
}

这种二叉树的问题，我们都应该首先考虑dfs。核心思想就是第d行指向d-1的left,第d-1行的节点指向d.