数据结构

二叉树是什么()。A、有序树B、无序树C、不可以为空树D、不是递归定义的

题目

二叉树是什么()。

  • A、有序树
  • B、无序树
  • C、不可以为空树
  • D、不是递归定义的
如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

若某非空二叉树的先序序列和后序序列正好相同,则该二叉树的形态是什么?为什么?


正确答案:若某非空二叉树的先序序列和后序序列正好相同,则该二叉树的形态是空树或是只有根结点的树。因为:
若:根-左-右 == 左-右-根
当且仅当:左子树与右子树都为空树。

第2题:

数据结构里,完全二叉树与满二叉树的关系正确的是()。

  • A、满二叉树是完全二叉树的特例
  • B、完全二叉树一定是满二叉树
  • C、满二叉树不是完全二叉树
  • D、都不对

正确答案:A

第3题:

在二叉树中插入结点,该二叉树便不再是二叉树。

A.错误

B.正确


参考答案:A

第4题:

下面关于二叉树叙述正确的是()。

  • A、二叉树是特殊的树
  • B、二叉树等价于度为2的树
  • C、完全二叉树必为满二叉树
  • D、二叉树的左右子树有次序之分

正确答案:D

第5题:

对完全二叉树叙述正确的是()。

  • A、完全二叉树就是满二叉树
  • B、完全二叉树和满二叉树编号不对应
  • C、完全二叉树同一层上左子树未满不会有右子树
  • D、以上都不正确

正确答案:C

第6题:

下列关于二叉树的叙述中,正确的是()。

  • A、非空二叉树的度不一定是2
  • B、满二叉树一定是完全二叉树,完全二叉树也一定是满二叉树
  • C、已知二叉树的前序序列和后序序列可以惟一地确定该二叉树
  • D、二叉树只能采用二叉链表存储结构

正确答案:A

第7题:

满二叉树也是完全二叉树。


正确答案:正确

第8题:

完全二叉树是下列情况的哪一种()。

A、一定是满二叉树

B、可能是满二叉树

C、一定不是满二叉树

D、不是二叉树


参考答案:B

第9题:

根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树()。

  • A、是完全二叉树
  • B、不是完全二叉树
  • C、是满二叉树
  • D、不是满二叉树

正确答案:A

第10题:

满二叉树一定是一棵完全二叉树,完全二叉树也一定是满二叉树。


正确答案:错误

更多相关问题