Question

1．树型结构最适合用来描述__________。 A．有序的数据元素 B．无序的数据元素 C．数

1．树型结构最适合用来描述__________。
A．有序的数据元素 B．无序的数据元素
C．数据元素之间具有层次关系的数据
D．数据元素之间没有关系的数据
2．若在一棵非空树中，某结点A有3个兄弟结点（包括A自身），B是A的双亲结点，则B的度为__________。
A．2 B．3 C．4 D．5
3．按照树的定义，具有3个结点的树有__________种形态（不考虑数据信息的组合情况）。
A．2 B．3 C．4 D．5
4．按照二叉树的定义，具有3个结点的二叉树有__________种形态（不考虑数据信息的组合情况）。
A．2 B．3 C．4 D．5
5．下面的说法中，__________是正确的。
A．度为2的树是二叉树 B．度为2的有序树是二叉树
C．子树有严格左、右之分的树是二叉树
D．子树有左、右之分，且度不超过2的树是二叉树
6．下面的说法中，__________是正确的。
A．二叉树的度为2 B．二叉树找那个任意一个结点的度都为2
C．任何二叉树中结点的度可以小于2 D．任何二叉树中至少有一个结点的度为2
7．若一棵度为7的树有8个度为1的结点，有7个度为2的结点，有6个度为3的结点，有5个度为4的结点，有4个度为5的结点，有3个度为6的结点，有2个度为7的结点，则该树一共有__________个叶结点。
A．35 B．28 C．77 D．78
8．若一棵二叉树有10个度为2的结点，则该二叉树的叶结点的个数是__________，
A．9 B．11 C．12 D．不确定
9．深度为h且有__________个结点的二叉树称为满二叉树。
A．2h－1 B．2h C．2h－1 D．2h
10．若一棵满二叉树有2047个结点，则该二叉树中叶结点的个数为__________。
A．512 B．1024 C．2048 D．4096
11．深度为h的满二叉树的第i层有__________个结点。（i≤h）
A．2i-1 B．2i－1 C．2h-1 D．2h－1
12．深度为h的完全二叉树的第i层有__________个结点。（i＜h）
A．2i-1 B．2i－1 C．2h－1 D．2h-1
13．具有n个结点的非空完全二叉树的深度为__________。
A．n－1 B．n C．|log2n」 D．|log2n」+1
14．具有2000个结点的非空完全二叉树的深度为__________。
A．9 B．10 C．11 D．12
15．若某完全二叉树的深度为h，则该完全二叉树中至少有__________个结点。
A．2h B．2h－1 C．2h＋1 D．2h-1
16．具有n个结点的二叉树采用二叉链表存储结构，链表中有__________个存放NULL的指针域。
A．n－1 B．n C．n＋1 D．2n
17．若非空二叉树采用二叉链表作为存储结构，那么，判断p所指的结点的度是否为1的条件是__________。
A．lchild（p）≠NULL or rchild（p）≠NULL
B．lchild（p）≠NULL and rchild（p）＝NULL
C．lchild（p）＝NULL and rchild（p）≠NULL
D．lchild（p）≠NULL and rchild（p）＝NULL or lchild（p）＝NULL and
rchild（p）≠NULL
18．若某二叉树采用广义表（A（B（E），C（F（H，G），D）））表示，该二叉树的中序遍历序列为__________。
A．A，B，E

Answer 1

C B C C D太多了，你不懂再问吧

追问

都不会

可以都告诉我不