623. Add One Row to Tree

最新推荐文章于 2021-02-16 03:26:06 发布
最新推荐文章于 2021-02-16 03:26:06 发布
阅读量209 收藏
点赞数
分类专栏： LeetCode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lBigHead/article/details/88576387
版权

//关键注意 d == 1的情况。

class Solution {
public:
    TreeNode* addOneRow(TreeNode* root, int v, int d) {
        if(root == NULL)
            return new TreeNode(v);
        
        if(d == 1) {
            TreeNode* newRoot = new TreeNode(v);
            newRoot->left = root;
            return newRoot;
        }
        
        addRow(root,v,d,1);
        
        return root;
    }
    
    void addRow(TreeNode* root, int val, int target, int cur) {
        if(cur == target-1) {
            TreeNode* left = root->left;
            TreeNode* right = root->right;
            
            TreeNode* curLeft = new TreeNode(val);
            TreeNode* curRight = new TreeNode(val);
            
            root->left = curLeft;
            root->right = curRight;
            
            curLeft ->left = left;
            curRight->right = right;
            return;
        }
        
        if(root->left)
            addRow(root->left,val,target,cur+1);
    
        if(root->right) 
            addRow(root->right,val,target,cur+1);

    }
    
    
};

lBigHead
关注
专栏目录
【大数据&AI人工智能】HBase 高可用、高性能原理讲解：LSM Tree / 数据压缩 Minor Compaction和Major Compaction / Bloom Filter/Cache
程序员光剑
05-23 2万+
HBase是一个开源的分布式非关系型（NoSQL）数据库，专为处理大规模数据存储和实时查询而设计。它参考了Google的BigTable模型，并作为Apache Hadoop项目的一部分，实现语言为Java。HBase运行在Hadoop Distributed File System（HDFS）之上，为Hadoop提供类BigTable的服务。分布式存储：HBase利用Hadoop的分布式文件系统HDFS，将数据分布在多个节点上，提供水平扩展的能力。列式存储。
文献阅读 - XGBoost: A Scalable Tree Boosting System
Always On The Way
11-03 1179
XGBoost: A Scalable Tree Boosting System T.Q. Chen, C. Guestrin, XGBoost: A Scalable Tree Boosting System, KDD (2016) 摘要 XGBoost：端到端可扩展提升树（a scalable end-to-end tree boosting system） 稀疏感知算法处理稀疏数据（sp...
[leetcode-623-Add One Row to Tree]
weixin_34255055的博客
06-18 105
Given the root of a binary tree, then valuevand depthd, you need to add a row of nodes with valuevat the given depthd. The root node is at depth 1. The adding rule is: given a positive integer ...
leetcode 623. Add One Row to Tree
淡然坊
06-25 826
Given the root of a binary tree, then value v and depth d, you need to add a row of nodes with value v at the given depth d. The root node is at depth 1. The adding rule is: given a positive in
623. Add One Row to Tree**
珍妮的选择的博客
03-30 312
623. Add One Row to Tree** https://leetcode.com/problems/add-one-row-to-tree/ 题目描述 Given the root of a binary tree, then value v and depth d, you need to add a row of nodes with value v at the given d...
[leetcode]623. Add One Row to Tree
weixin_32135877的博客
10-21 193
[leetcode]623. Add One Row to Tree Analysis 今天要吃柚子—— [每天刷题并不难0.0] Given the root of a binary tree, then value v and depth d, you need to add a row of nodes with value v at the given depth d. The r...
算法总结七：Tree和recursion的相互成全
weixin_43879909的博客
02-16 1061
一。Tree的特点： 每个节点都只有有限个子节点或无子节点； 没有父节点的节点称为根节点； 每一个非根节点有且只有一个父节点； 每个节点可以分出多个不相交的子树； 树里面没有环路(cycle) 二。为什么需要树？ 因为它结合了另外两种数据结构的优点： 一种是有序数组，另一种是链表。在树中查找数据项的速度和在有序数组中查找一样快， 并且插入数据项和删除数据项的速度也和链表一样。 from zhihu 三。Tree的种类： Ordered Tree vs Unordered Tree 兄弟节点有顺序的树
【Leetcode_总结】623. 在二叉树中增加一行 - python
maka_uir的博客
01-21 259
Q: 给定一个二叉树，根节点为第1层，深度为 1。在其第 d 层追加一行值为 v 的节点。 添加规则：给定一个深度值 d （正整数），针对深度为 d-1 层的每一非空节点 N，为 N 创建两个值为 v 的左子树和右子树。 将 N 原先的左子树，连接为新节点 v 的左子树；将 N 原先的右子树，连接为新节点 v 的右子树。 如果 d 的值为 1，深度 d - 1 不存在，则创建一个新的根节点...
EhLib 9.1.024
10-10
Component to show one record from dataset in Vertical Orientation. Have a special column to show Field Captions Can customize inplace editor and data of the cell like in DBGridEh. ...
623. Add One Row to Tree(Difficulty: Medium)
xu_jie_yu的博客
06-18 315
题目： Given the root of a binary tree, then value v and depth d, you need to add a row of nodes with value v at the given depth d. The root node is at depth 1. The adding rule is: given a po
Leetcode 623. Add One Row to Tree
xindoo
06-26 1856
题目链接：leetcode 623 Given the root of a binary tree, then value v and depth d, you need to add a row of nodes with value v at the given depth d. The root node is at depth 1.　　题目很简单，在树的第d层加一层，值为v。递归增加一层就好
【Leetcode】623. Add One Row to Tree
数学、算法爱好者的博客
09-09 164
题目地址： https://leetcode.com/problems/add-one-row-to-tree/ 给定一棵二叉树，要求在深度为ddd的地方增加一层数值为vvv的节点。题目保证树非空，并且ddd是有效的。树根的深度定义为111。如果d=1d=1d=1，就把原树作为左子树接到新节点上。 可以用BFS来做。遍历到深度是d−1d-1d−1的节点的时候，就把值为vvv的节点new出来，然后接在中间。整个一层接完之后要及时退出循环（这个细节不能忽略，否则BFS会继续遍历导致错误）。代码如下： impor
LeetCode Add One Row to Tree
渣渣
08-26 263
Given the root of a binary tree, then value v and depth d, you need to add a row of nodes with value v at the given depth d. The root node is at depth 1.  The adding rule is: given a positive i
Add One Row to Tree 在二叉树中增加一行
qq_26410101的博客
06-06 262
给定一个二叉树，根节点为第1层，深度为 1。在其第 d 层追加一行值为 v 的节点。添加规则：给定一个深度值 d （正整数），针对深度为 d-1 层的每一非空节点 N，为 N 创建两个值为 v 的左子树和右子树。将 N 原先的左子树，连接为新节点 v 的左子树；将 N 原先的右子树，连接为新节点 v 的右子树。如果 d 的值为 1，深度 d - 1 不存在，则创建一个新的根节点 v，原先的整棵树将...
[Leetcode] 623. Add One Row to Tree 解题报告
魔豆（Magicbean）的博客
01-07 345
题目： Given the root of a binary tree, then value v and depth d, you need to add a row of nodes with value v at the given depth d. The root node is at depth 1. The adding rule is: given a po
优化这段代码if (showMessage("结算成功！是否打印收据？", MessageBoxButtons.OKCancel, MessageBoxIcon.Question, "提示") == DialogResult.OK) { DataTable table = new DataTable(); table.Columns.Add("分类", typeof(string)); table.Columns.Add("名称", typeof(string)); table.Columns.Add("数量", typeof(string)); table.Columns.Add("单价", typeof(string)); table.Columns.Add("总价", typeof(string)); var idss = GetSelectedIds().Split(','); foreach (var item in SettLists) { if (idss.Contains(item.Id)) { DataRow row = table.NewRow(); row["分类"] = item.TypeName; row["名称"] = item.ServiceName; row["数量"] = item.SendNum; row["单价"] = item.Price; row["总价"] = item.Total; table.Rows.Add(row); } }
最新发布
07-14
可以对这段代码进行一些优化。首先，可以使用更具有描述性的变量名和方法名。其次，可以使用 LINQ 来简化代码。以下是优化后的代码示例： ```csharp if (ShowConfirmationMessage("结算成功！是否打印收据？") == DialogResult.OK) { DataTable table = new DataTable(); table.Columns.Add("分类", typeof(string)); table.Columns.Add("名称", typeof(string)); table.Columns.Add("数量", typeof(string)); table.Columns.Add("单价", typeof(string)); table.Columns.Add("总价", typeof(string)); var selectedIds = GetSelectedIds().Split(','); var selectedItems = SettLists.Where(item => selectedIds.Contains(item.Id)); foreach (var item in selectedItems) { DataRow row = table.NewRow(); row["分类"] = item.TypeName; row["名称"] = item.ServiceName; row["数量"] = item.SendNum; row["单价"] = item.Price; row["总价"] = item.Total; table.Rows.Add(row); } } ``` 通过使用更具有描述性的变量名和方法名以及简化循环逻辑，代码更易于理解和维护。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值