题目内容

树T是结点的有限集合,除根结点root外,其余的结点分成m(m≥0)个()的集合T1、T2、…、Tm,每个集合Ti又都是一棵树,称为root的子树(1≤i≤m)。

A. 互不相交
B. 允许相交
C. 允许叶结点相交
D. 允许树枝结点相交

查看答案
更多问题

树T中的一个结点的子树个数为该结点的()。

A. 权
B. 维数
C. 度
D. 序

若一棵度为7的树有7个度为2的结点,有6个度为3的结点,有5个度为4的结点,有4个度为5的结点,有3个度为6的结点,右两个度为7的结点,该树一共有()个叶子结点。

A. 35
B. 28
C. 77
D. 78

下列叙述中,正确的是()。

A. 二叉树就是度为2的树
B. 二叉树中不存在度大于2的结点
C. 二叉树是有序树
D. 二叉树中每个结点的度均为2

一棵二叉树的先序遍历序列和中序遍历序列相同,说明该二叉树的形态是()。

A. 右单支树
B. 左单支树
C. 完全二叉树
D. 满二叉树

答案查题题库