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

Posted 2022-08-09 爱写Bug的王六六

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;
 *     
 * 
 */
class Solution 
   
    public TreeNode