2011 年 408 真题2011 年 408 数据结构 · 第 7 题选中文字高亮 · 下划线对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是（ ）。A95，22，91，24，94，71B92，20，91，34，88，35C21，89，77，29，36，38D12，25，71，68，33，34←上一题已知一棵有 2011 个结点的树，其叶结点个数为 116，该树对应的二叉树中无右孩子的结点个数是（ ）。下一题下列关于图的叙述中，正确的是（ ）。 I. 回路是简单路径 II. 存储稀疏图，用邻接矩阵比邻接表更省空间 III. 若有向图中存在拓扑序列，则该图不存在回路→