二叉树与树都可以用二叉链表作为存储结构，二者的关系是( )。A．一棵树可以惟一对应一棵二叉树B．一棵二叉树惟一对应一棵树C．一棵与树对应的二叉树左子树为空D．二者没有确定的对应关系

题目

二叉树与树都可以用二叉链表作为存储结构，二者的关系是( )。

A．一棵树可以惟一对应一棵二叉树

B．一棵二叉树惟一对应一棵树

C．一棵与树对应的二叉树左子树为空

D．二者没有确定的对应关系

相似考题

1.给定一棵树，可以找到唯一的一棵二叉树与之对应。()

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

3.下列关于树与二叉树转换的叙述中，不正确的是( )。A．由树转换为二叉树，其对应二叉树根结点的右子树总是空的B．任意每一棵树都可以找到唯一的二叉树与之相对应C．若树是空的，那么与之对应的二叉树也是一棵空树D．按后根顺序遍历树正好等同于按后序法遍历对应的二叉树

4.该二叉树对应的树林中第一棵树的根是结点A．AB．BC．CD．D

更多“二叉树与树都可以用二叉链表作为存储结构,二者的关系是()。A.一棵树可以惟一对应一棵二叉树B.一棵 ”相关问题

  • 第1题：

    给定一棵树，可以找到唯一的一颗二叉树与之对应。()


    答案：对
    解析：
    二叉树的做成是按照规则来的，按照规则，树的某一个节点作为另一个节点的父节点，或者兄弟节点，或者子节点，这个都是按照逻辑来做成的。

  • 第2题：

    一棵树必须转换成二叉树后才能存储。


    错误

  • 第3题：

    37、一棵树中的叶子数一定等于与其对应的二叉树的叶子数。


    A

  • 第4题：

    一棵树中的叶子数一定等于与其对应的二叉树的叶子数。


    错误

  • 第5题：

    18、1． 不含任何结点的空树 （）。

    A．是一棵树

    B．是一棵二叉树;

    C．是一棵树也是一棵二叉树

    D．既不是树也不是二叉树


    C

相关内容