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

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