21-22期中卷

约 109 个字 预计阅读时间不到 1 分钟

判断

• 若前序遍历和中序遍历顺序相同，则该树没有左孩子；
• 二分查找法只能用于已经排序的顺序存储结构；
• 二叉搜索树的定义[[fds_lec1-6#Binary Search Trees]]；
• 任何最小堆从根结点到任意叶结点路径上的所有结点都是有序的；

单选

• 循环双链表尾结点指向头结点；
• 二叉搜索树的delete[[fds_lec1-6#4. Delete]]；

本文总阅读量次