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;
* }
* }
*/