A选项中，根结点的度不一定为2，A错误。 B选项中，一棵平衡二叉树是一棵二叉搜索树，由于中序遍历可得到一个降序序列，树中最小元素一定是最右结点，即无右子树，但可能有左子树，所以不一定是叶结点，B错误。 C选项中，AVL树的插入分两步，第一步是按照二叉搜索树的规则插入元素，该元素此时是叶结点...

P3第一个输出，则P1、P2出栈的相对顺序为P2P1，P2P1为2,3……n中的两个值，P1不可能为2

＋＋top是先＋1再运算，所以是从-1开始的 而top++是先运算再加1，所以是从0开始的

树的根部为一个节点，那么第2层就有k个节点，这k个节点依次又有k个节点，那么第3层就有k²个节点，第4层就有k³个节点，…… 假设有m层，那么叶子节点数为第m层的节点数：k^(m-1) 所有的节点数为1+k+k²+k³+&he...

注意看题，是链式栈选D，顺序栈选B 首先注意题目中说的是链式，所以排除AB； 然后C选项形成了一个环； D选项，让top跳过原来的top指向下一个位置(一般是null)，原top指的那个没人指了，即为删除原top

题目应该加上无序 可以理解成将n个元素依次插入到空链表中，每一个元素插入需要遍历之前已经有序的链表，找到合适的位置，复杂度是O(n)。一共有n个元素，所以就是O(n*n)

广义表的表头是第一个元素，表尾是除第一个元素之外的所有。 （（a），a）表头（a），表尾（a） （（a，b），c，d）表头（a，b）表尾（c，d）

本题思路：（非终端节点即非叶子结点） 右指针域为空个数 = 总的空指针域个数 - 左指针域为空的个数 题目非终端结点为n,那么假设设森林总结点为m，终端结点（即叶子结点）为 m-n，总指针域就是2*m。 根据二叉树的特性，可知，在m个结点的二叉链表中，有 m+1 个空指针域。 除根节点外...

连通图： 在无向图中，若从定点V1到V2有路径，则称顶点V1和V2是连通的。如果图中任意一对顶点都是连通的，则称此图是连通图。（连通的无向图） 极大连通子图： 1.连通图只有一个极大连通子图，就是它本身。（是唯一的） 2.非连通图有多个极大连通子图。（非连通图的极大连通子图叫做连通分量，每个...

n个顶点，每个顶点顺时针跟逆时针都可以形成一棵树，故为2n

解析：本题考点是数据结构相关基本概念。 数据元素之间的关联方式不可以由存储结点之间的关联方式直接表达。 因此，本题参考答案是B

一共有m+1个元素

本题考点是数组的数据元素类型的定义。 数组的读、写运算可以读取或修改一个数据元素的一部分或一个整体，当数据元素本身不是原子项时，我们可以修改一个数据元素的一部分。

算法是解决问题的步骤；程序是算法的代码实现。算法要依靠程序来完成功能；程序需要算法作为灵魂。

本题考点是队列的基本操作。 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。顺序队列的出队操作为sq.front=sq.front...

本题考点是二叉树的性质。结点有n个，于是子树总数为2n，所以的边数为n-1，因此结点的空子树数量为2n-(n-1)= n+1。 

极大连通子图是讨论连通分量的,极小连通子图是讨论生成树的。

 本题考点是数据结构的基本概念。二叉树是每个节点最多有两个子树的树结构，不是数据的存储结构。