题目内容

设图G是一个含有n (n>l)个顶点的连通图,其中任意一条简单路径的长度不会超过()

A. 1
B. n
C. n-1
D. n/2

查看答案
更多问题

下列关于无向连通图特征的叙述正确的是()

A. 只有I
B. 只有II
C. I和II
D. I和III
E. 所有顶点的度之和为偶数 II.边数大于顶点个数减1 III.至少有一个顶点的度为1

如果将一棵有序树T转换为二叉树B,那么T中结点的层次序列对应B的()序列。

A. 先序遍历
B. 中序遍历
C. 层次遍历
D. 以上都不对

二叉树若用顺序方法存储,则下列4种运算中()最容易实现。

A. 先序遍历二叉树
B. 判断两个结点值分别为x,y的结点是不是在同一层上
C. 层次遍历二叉树
D. 求结点值为x的结点的所有孩子

一棵有124个叶子结点的完全二叉树最多有()

A. 247
B. 248
C. 249
D. 550

答案查题题库