数据结构错题笔记

二叉树的遍历只是为了在应用中找到—种线性次序。 对于前序遍历与中序遍历结果相同的二叉树为：所有结点只有右子树的二叉树 —棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则：此二叉树满足只有一个叶子结点。 线索二叉树是一种物理结构。 哈弗曼树的结点个数不能是偶数。 图的广度遍历不适用于有向图 图的深度遍历适用于有向图 一个有向无环图的拓扑排序序列不一定是惟一的。 关键路径是事件结点网络中从源点到汇点的最长路径。 直接插入排序在最好情况下的时间复杂度为O（n） 归并排序在第一趟结束后不一定选出一个元素放在最终位置上 直接插入排序的空间复杂度为O（1） 中序遍历一棵二叉排序树的结点就可得到排好序的节点序列 线性表是一个无限序列，可以为空 线性表采用链式储存结构其地址连续与否都可以 采用线性探测法处理冲突，可能要探测多个位置，在查找成功的情况下，所探测的这些位置上的关键字不一定都是同义词。

我的博客即将同步至腾讯云+社区，邀请大家一同入驻：https://cloud.tencent.com/developer/support-plan?invite_code=300hduso87qcg