复习总结Day04----LeetCode

一、删除二叉搜索树中的节点：

注意事项：

  ①：树中没有值为key的节点的判断条件是node == null
  ②：在判断目标节点是父节点的左节点还是右节点时，直接采用节点的比较，不能采用值的比较

二、验证二叉搜索树：

注意事项：

  问题不大

三、二叉搜索树中的众数：

注意事项：

  问题不大

四、二叉树的层次遍历：

注意事项：

  注意在变量x必须要设置，下面注释的是错误的写法，因为for循环每循环一次，就会调用一次该函数，而for循环中最后一步改变了deque的长度。

      while(!deque.isEmpty()){
            //int x = deque.size();
            List<Integer> list1 = new ArrayList<>();
            //for(int i = 0;i < deque.size();i++){
            for(int i = 0;i < x;i++){
                if(deque.peek().left != null){
                    deque.add(deque.peek().left);
                }
                if(deque.peek().right != null){
                    deque.add(deque.peek().right);
                }
                list1.add(deque.poll().val);
            }
            list.add(list1);
        }

五、相同的树：

注意事项：

  么的问题

六、填充每个节点的下一个右侧节点指针：

注意事项：

  问题不大

七、另一个树的子树：

注意事项：

  问题不大