当前位置:计算机科学技术题库>数据结构题库

问题:

[判断题] 广义表的表头可以是广义表,也可以是单个元素。

正确。错误。

问题:

[判断题] 广义表的表尾一定是一个广义表。

正确。错误。

问题:

[判断题] 广义表的元素可以是子表,也可以是单元素。

正确。错误。

问题:

[判断题] 广义表不能递归定义。

正确。错误。

问题:

[判断题] 广义表实际上是基本线性表的推广。

正确。错误。

问题:

[判断题] 广义表的组成元素可以是不同形式的元素。

正确。错误。

问题:

[问答题] 树与二叉树有什么区别?

问题:

[问答题] 试找出满足下列条件的所有二叉树: (1)先序序列和中序序列相同; (2)中序序列和后序序列相同; (3)先序序列和后序序列相同。

问题:

[单选] 线索二叉树中,结点p没有左子树的充要条件是()

p->lc=NULL。p->ltag=1。p->ltag=1且p->lc=NULL。以上都不对。

问题:

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

二叉树是特殊的树。二叉树等价于度为2的树。完全二叉树必为满二叉树。二叉树的左右子树有次序之分。