如题所述
记录一些复习(主要是看视频课程)过程中遇到的难点和容易遗忘的点,以及一些之前不知道的小知识点之类。
使用线索二叉树中序遍历的方法: ①将指针移动到最左边的结点,即中序遍历的起点,访问此结点; ②右指针指向后继结点时直接访问; 右指针指向右孩子时,先移动到右孩子,然后以此为起点移动到最左边的结点,访问此结点; ③重复②直到右指针为空。
注:关于做题的补充 关于排序,被问过最多的一道题——下列选项中,不可能是快速排序第 2 趟排序结果的是 __,需要注意的几点就是: