数据结构-408

如题所述

第1个回答  2022-07-27

记录一些复习(主要是看视频课程)过程中遇到的难点和容易遗忘的点,以及一些之前不知道的小知识点之类。

使用线索二叉树中序遍历的方法:
①将指针移动到最左边的结点,即中序遍历的起点,访问此结点;
②右指针指向后继结点时直接访问;
右指针指向右孩子时,先移动到右孩子,然后以此为起点移动到最左边的结点,访问此结点;
③重复②直到右指针为空。

注:关于做题的补充
关于排序,被问过最多的一道题——下列选项中,不可能是快速排序第 2 趟排序结果的是 __,需要注意的几点就是:

相似回答