树是结点的有限集合,它()根结点,记为T。其余结点分成为m(m>=0)个互不相交的集合T1,T2,…,Tm,每个集合又都是树。
第1题:
下列关于树和二叉树的叙述中,哪些条是正确的?( )。
Ⅰ. 树是结点的有限集合,这个集合不能为空集
Ⅱ. 二叉树足结点的有限集台,这个集合不能为空集
Ⅲ. 树的每个结点有m(m>=0)棵子树
Ⅳ.一叉树是树的特殊情况,即每个结点的子树个数都不超过2
Ⅴ. 每一棵二叉树都能惟一地转换到它所对应的树(林)
A) 仅Ⅰ和Ⅱ
B) 仅Ⅰ、Ⅱ和Ⅴ
C) 仅Ⅱ和Ⅳ
D) 仅Ⅱ和Ⅴ
A.
B.
C.
D.
第2题:
二叉树是结点的有限集合,它的根结点( )。
A.有0个或1个
B.有0个或多个
C.有且只有1个
D.有1个或1个以上
第3题:
二叉树是结点的有限集合,它有( )根结点。
A.有0个或1个
B.有0个或多个
C.有且只有1个
D.有1个或1个以上
第4题:
树是n(n>=0)个结点的有限集合,下列有关树的定义正确的是( )。
A.对于非空树,只有一个没有前驱的结点,称为树根
B.对于非空树,每个结点至少有一个后继
C.对于非空树,每个结点可以有多个前驱
D.除根结点之外,每个结点都存在唯一一条从根结点到该结点的路径
第5题:
二叉树是结点的有限集合,这个有限集合或者为【 】,或者由一个根结点及两棵不相交的、分别称作根的左子树和右子树的二叉树组成。
第6题:
树是结点的集合,它的根结点的数目是( )。
A.有且只有1个
B.1个或多于1个
C.0个或1个
D.至少有2个
第7题:
树是n(n≥0)结点的有限集合,在一棵非空树中,有()个根结点,其余的结点分成m(m>0)个()的集合,每个集合都是根结点的子树。
第8题:
在树中除根结点外,其余结点分成m(m≥0)个()的集合T1,T2,T3...Tm,每个集合又都是树,此时结点T称为Ti的父结点,Ti称为T的子结点(1≤i≤m)。
第9题:
在一棵树中,()结点没有前驱结点,其余每个结点有且只有一个(),可以有任意多个()结点。
第10题:
第11题:
有且只有1
1或多于1
0或1
至少2
第12题:
有0个或1个
有0个或多个
有且只有一个
有1个或1个以上
第13题:
二叉树是节点的有限集合,它有( )根节点。
A.有0个或1个
B.有0个或多个
C.有且只有1个
D.有1个或1个以上
第14题:
树是结点的集合,它的根结点数目是( )。
A.有且只有1个
B.1或多于1个
C.0或1个
D.至少2个
第15题:
树是结点的集合,它的根结点数目是______。
A.有且只有1
B.1或多于l
C.0或1
D.至少2
第16题:
二叉树是结点的有限集合,它( )根结点。
A.有0个或1个
B.有0个或多个
C.有且只有1个
D.有1个或1个以上
第17题:
(10)下列关于树和二叉树的叙述中,哪些条是正确的?
I.树是结点的有限集合,这个集合不能为空集
II.二叉树是结点的有限集合,这个集合不能为空集
III.树的每个结点有m(m>二 0>棵子树
IV.二叉树是树的特殊情况,即每个结点的子树个数都不超过2
V.每一棵二叉树都能唯一地转换到它所对应的树(林)
A)仅 I和III
B)仅 I、III和V
C)仅 II和 IV
D)仅 II、III和V
第18题:
第19题:
在树型结构中,树根结点没有()结点,其余每个结点的有且只有()个前趋驱结点;叶子结点没有()结点;其余每个结点的后续结点可以()
第20题:
数据结构里,由n(n>=0)个结点的有限集。n=0表示空树。 n>1满足: (1)有且只有一个根结点。 (2)其余结点分成()的m个子集T1、T2、...、Tm,每个集合又都是一颗树。这是树的定义,请补全要填的空。
第21题:
树是结点的集合,它的根结点数目是()
第22题:
互不相交
互相包含
非空
可以为空
第23题: