2015 年 408 真题2015 年 408 数据结构 · 第 4 题选中文字高亮 · 下划线现有一棵无重复关键字的平衡二叉树（AVL 树），对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是（ ）。A根结点的度一定为 2B树中最小元素一定是叶结点C最后插入的元素一定是叶结点D树中最大元素一定是无左子树←上一题下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是（ ）。下一题设有向图 G=(V,E)，顶点集 V={ v0 , v1 , v2 , v3 }，边集 E={< v0 , v1 >，< v0 , v2 >，< v0 , v3 >，< v1 , v3 >}。若从顶点 v0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是（）。→