题目内容

以下说法错误的是________。

A. 树形结构可以表达(组织)更复杂的数据
B. 树形结构的特点是一个结点可以有多个直接前趋
C. 树(及一切树形结构)是一种"分支层次"结构
D. 线性结构中的一个结点至多只有一个直接后继

查看答案
更多问题

有一“遗传”关系,设x是y的父亲,则x可以把它的属性遗传给y,表示该遗传关系最适合的数据结构是_______.

A. 树
B. 向量
C. 二叉树
D. 图

在一棵高度为k的满二叉树中,结点总数为________。

A. 2^(k-1)
B. logk+1
C. 2^k - 1
D. 2^k

设深度为k的二叉树上只有度为0和度为2的结点,则这类二叉树上所含的结点总数为________。

A. 2k-1
B. 2k+1
C. 不确定
D. 2k

从下列有关树的叙述中,选出正确的叙述________。

A. 二叉树中每个结点有两个子结点,而树无此限制,因此二叉树是树的特殊情况。
B. 当K≥1时高度为K的二叉树至多有2k-1个结点。
C. 用树的前序周游和中序周游可以导出树的后序周游。
D. 将一棵树转换成二叉树后,根结点没有左子树。

答案查题题库