为便于存储和处理一般树结构形式的信息，常采用孩子-兄弟表示法将其转换成二叉树(左子关系表示父子、右子关系表示兄弟)，与图8-2所示的树对应的二叉树是(5)。A．B．C．D．

题目

为便于存储和处理一般树结构形式的信息，常采用孩子-兄弟表示法将其转换成二叉树(左子关系表示父子、右子关系表示兄弟)，与图8-2所示的树对应的二叉树是(5)。

A．

B．

C．

D．

相似考题

1.为便于存储和处理一般树结构形式的信息，常采用孩子—兄弟表示法将其转换成二叉树(左子关系表示父子、右子关系表示兄弟)，与下图所示的树对应的二叉树是(53)。A．B．C．D．

2.一棵树按照左子女-右兄弟表示法转换成对应的二叉树，则该二叉树中树根结点肯定没有【 】子女。

3.下列存储形式中，哪个不是树的存储形式( )。A．双亲表示法B．位示图法C．广义表表示法D．孩子兄弟表示法

4.为便于存储和处理一般树结构形式的信息，常采用孩子一兄弟表示法将其转换成二叉树(左子关系表示父子、右子关系表示兄弟)，与图6-8所示的树对应的二叉树是(59)。A．B．C．D．

更多“ 为便于存储和处理一般树结构形式的信息，常采用孩子-兄弟表示法将其转换成二叉树(左子关系表示父子、右子关系表示兄弟)，与图8-2所示的树对应的二叉树是(5)。A．B．C．D． ”相关问题

  • 第1题：

    任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中，结点N的左子结点是N在原树里对应结点的(70)，而N的右子女是原树里对应结点的(71)。在下列二叉树中，图1.4为(72)树，图1.5为(73)树，图1.6为(74)树。

    A．最左边的子结点

    B．最右边的子结

    C．最邻近的右兄弟

    D．最邻近的左兄弟


    正确答案：A

  • 第2题：

    为了便于存储和处理一般树结构形式的信息，常采用孩子-兄弟表示法将其转换成二叉树(左子关系表示父子、右子关系表示兄弟)，与图2-3所示的树对应的二叉树是(39)。

    A．

    B．

    C．

    D．


    正确答案：B
    解析：树的孩子-兄弟表示法也称为二叉链表表示法，即在链表的结点中设置两个指针域，分别指向该结点的第一个孩子和下一个兄弟，这样就可以将一棵树转换为一棵二叉树。与图2-3所示的树对应的是选项B的二叉树。

  • 第3题：

    15、树可以转换为一棵二叉树，是通过孩子兄弟表示法实现的。


    错误

  • 第4题：

    一棵树按照左子女一右兄弟表示法转换成对应的二叉树，则该二叉树中树根结点肯定没有【 】子女。


    正确答案：右
    右 解析：由于根结点没有兄弟，所以没有右子女。

  • 第5题：

    下列存储形式中，()是树的存储形式。

    A.双亲表示法
    B.顺序表示法
    C.广义表表示法
    D.左子女右兄弟表示法

    答案：A,B,D
    解析：
    树的存储形式有双亲表示法、左子女右兄弟表示法和顺序表示法。

相关内容