【每日一题】623. 在二叉树中增加一行

王六六同学

于 2022-08-05 16:32:02 发布

阅读量75

点赞数

分类专栏： leetcode刷题 # 每日打卡题文章标签：算法 leetcode java

本文链接：https://blog.csdn.net/m0_58058653/article/details/126180355

版权

leetcode刷题同时被 2 个专栏收录

155 篇文章 0 订阅 ¥99.90 ¥299.90

订阅专栏

超级会员免费看

每日打卡题

118 篇文章 0 订阅 ¥99.90 ¥299.90

订阅专栏

超级会员免费看

这篇博客讨论了LeetCode中的623题，即如何在二叉树中增加一行。通过BFS和DFS两种方法来解决，BFS策略是在遍历到目标深度-1层时添加节点，而DFS策略同样在遍历过程中根据深度插入新节点。

摘要由CSDN通过智能技术生成

623. 在二叉树中增加一行

BFS

根据 BFS 来做，每次 BFS 将整一层进行拓展，同时记录当前深度，当到达第 depth - 1 层，则进行加点操作。
只需要找到插入层的上一层，然后将上一层的子节点指向插入的一层，上一层的子节点指向插入的一层即可。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */