一、删除二叉搜索树中的节点:
注意事项:
①:树中没有值为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);
}
五、相同的树:
注意事项:
么的问题
六、填充每个节点的下一个右侧节点指针:
注意事项:
问题不大
七、另一个树的子树:
注意事项:
问题不大
………………………………