02331数据结构
树是n（n≥0）结点的有限集合，在一棵非空树中，有（）个根结点，其余的结点分成m（m＞0）个（）的集合，每个集合都是根结点的子树。
题目
树是n（n≥0）结点的有限集合，在一棵非空树中，有（）个根结点，其余的结点分成m（m＞0）个（）的集合，每个集合都是根结点的子树。
相似问题和答案
第1题：
树是n(n＞=0)个结点的有限集合，下列有关树的定义正确的是( )。
A．对于非空树，只有一个没有前驱的结点，称为树根
B．对于非空树，每个结点至少有一个后继
C．对于非空树，每个结点可以有多个前驱
D．除根结点之外，每个结点都存在唯一一条从根结点到该结点的路径
解析：对于非空树，只有一个没有前驱的结点，称为树根。
第2题：
设一棵哈夫曼树共有n个叶结点，则该树有（）个非叶结点。
An
B2n
Cn-1
Dn+1
C
略
第3题：
A.2n-1
B.2n+2
C.2n+1
D.2n
第4题：
一棵有n个叶子结点的哈夫曼树共有（）个结点
正确答案:2n－1
第5题：
一棵二叉树的第i（i≥1）层最多有（）个结点；一棵有n（n>0）个结点的满二叉树共有（）个叶子结点和（）个非终端结点。
正确答案:2i-1；（n+1）/2；（n-1）/2
第6题：
一棵哈夫曼树有n个叶子结点（终端结点），该树总共有（）个结点。
A2n-2
B2n-1
C2n
D2n+2
B
略
第7题：
一棵二叉树中有n个非叶结点，每一个非叶结点的度数都为2，则该树共有（）个叶结点。
正确答案:n+1
第8题：
若一棵二叉树中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为n，则左、右子树皆非空的结点个数是 ______。
n-1 解析：除了叶子结点左右子树皆非空的二叉树其左右子树皆非空的结点度都为2，假设左右子树皆非空的结点数为x，则树的度的总数为n+x-1，并且所有度都是这些左右子树皆非空的结点引出的，为2x，所以n+x-1=2x，得到x=n-1。
第9题：
数据结构里，由n（n>=0）个结点的有限集。n=0表示空树。 n>1满足： （1）有且只有一个根结点。 （2）其余结点分成（）的m个子集T1、T2、...、Tm，每个集合又都是一颗树。这是树的定义，请补全要填的空。
- A、互不相交
- B、互相包含
- C、非空
- D、可以为空
正确答案:A
第10题：
一棵有n个叶结点的哈夫曼树，则该树共有（）个结点。
正确答案:2n-1