附近题目

若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。

二叉树中每个结点的两棵子树的高度差等于1。

二叉树中每个结点的两棵子树是有序的。

二叉树中每个结点有两棵非空子树或有两棵空子树。

二叉树中每个结点的关键字值大于其左非空子树（若存在的话）所有结点的关键字值，且小于其右非空子树（若存

二叉树中所有结点个数是2k-1-1，其中k是树的深度。

二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。

对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。

用二叉链表法（link-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指

具有12个结点的完全二叉树有5个度为2的结点。

在一个图中，所有顶点的度数之和等于图的边数的（）倍。

有8个结点的无向图最多有（）条边。

有8个结点的无向连通图最少有（）条边。

有8个结点的有向完全图有（）条边。

用邻接表表示图进行广度优先遍历时，通常是采用（）来实现算法的。

用邻接表表示图进行深度优先遍历时，通常是采用（）来实现算法的。

已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按深度优先遍历的结点序列是（）

已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（）

广度优先遍历类似于二叉树的（）

任何一个无向连通图的最小生成树（）