2. 考研
  3. 下列说法中，正确的是( )。 Ⅰ．利用孩子兄弟链存储树，根结点的右指针指向最左孩子 Ⅱ．树的后根遍历序列等同于该树对应的二叉树的前序遍历序列 Ⅲ．若一个具有N个顶点、K条边的无向图是一个森林(且N>K)，则森林中必有N—K棵树

下列说法中，正确的是( )。 Ⅰ．利用孩子兄弟链存储树，根结点的右指针指向最左孩子 Ⅱ．树的后根遍历序列等同于该树对应的二叉树的前序遍历序列 Ⅲ．若一个具有N个顶点、K条边的无向图是一个森林(且N>K)，则森林中必有N—K棵树

admin2019-12-10  40
问题 下列说法中，正确的是(    )。
    Ⅰ．利用孩子兄弟链存储树，根结点的右指针指向最左孩子
    Ⅱ．树的后根遍历序列等同于该树对应的二叉树的前序遍历序列
    Ⅲ．若一个具有N个顶点、K条边的无向图是一个森林(且N>K)，则森林中必有N—K棵树
选项 A、仅Ⅰ、Ⅱ
B、仅Ⅱ、Ⅲ
C、仅Ⅲ
D、Ⅰ、Ⅱ、Ⅲ
答案C
解析 Ⅰ：利用孩子兄弟链存储树，根结点的右指针为空，故Ⅰ错误。
    Ⅱ：如表7—3所示，树的后根遍历序列等同于该树对应的二叉树的中序遍历序列，故Ⅱ错误。

    Ⅲ：设此森林中共有m棵树，每棵树具有的顶点数为vi(1≤i≤m)，则
    V1+V2+…+vm=N
    (V1一1)+(V2—1)+…+(Vm一1)=K联立可得m=N—K，故Ⅲ正确。
转载请注明原文地址:https://kaotiyun.com/show/393i777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)