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

admin2019-12-10  28

问题 下列说法中,正确的是(    )。
    Ⅰ.利用孩子兄弟链存储树,根结点的右指针指向最左孩子
    Ⅱ.树的后根遍历序列等同于该树对应的二叉树的前序遍历序列
    Ⅲ.若一个具有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
0

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