数据结构里，由n（n>=0）个结点的有限集。n=0表示空树。 n>1满足：（1）有且只有一个根结点。（2）其余结点分成（）的m个子集T1、T2、...、Tm，每个集合又都是一颗树。这是树的定义，请补全要填的空。A、互不相交B、互相包含C、非空D、可以为空

题目

数据结构里，由n（n>=0）个结点的有限集。n=0表示空树。 n>1满足：（1）有且只有一个根结点。（2）其余结点分成（）的m个子集T1、T2、...、Tm，每个集合又都是一颗树。这是树的定义，请补全要填的空。

A、互不相交
B、互相包含
C、非空
D、可以为空

相似考题

1.用二叉链表法存储包含n个结点的二叉树,结点的2n个指针区域中有n＋1个为空指针。A．错误B．正确

2.在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有（）个为空指针。

3.若一颗二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为__________。

4.● 若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目（结点的度定义为结点的子树数目），则对于任何一个非空的二叉树，（59）。（59）A．n2一定大于n1B．n1一定大于n0C．n2一定大于n0D. n0一定大于n2

更多“数据结构里，由n（n=0）个结点的有限集。n=0表示空树。 n1满足：（1）有且只有一个根结点。（2）其余结点分成（）的m个子集T1、T2、...、Tm，每个集合又都是一颗树。这是树的定义，请补全要填的空。A、互不相交B、互相包含C、非空D、可以为空”相关问题

第1题：

有n个结点的二叉树的Lchild-Rchild法存储表示中，n个结点所含有的2n个指针中，必有（）个空指针。
A)n
B)n+1
C)n-1
D)2n-1

正确答案：B
根据二叉树的Lchild-Rchild法存储的定义，每个结点除存储结点自身的信息外还设有两个指针域Lchild和Rchild，分别指向结点的左子女和右子女。具有n个结点的二叉树中，一共有2n个指针域，其中只有n-1个用来指向结点的左右孩子。其余n+1个指针域为空。
第2题：

有n个结点的二叉树的Lchild-Rchild法存储表示中，n个结点所含有的2n个指针中，必有( )个空指针。
A．n
B．n+1
C．n-1
D．2n-1

正确答案：B
解析：根据二又树的法存储的定义，每个结点除存储结点自身的信息外还设有两个指针域Lchild和Rchild，分别指向结点的左子女和右子女。具有n个结点的二又树中，一共有2n个指针域，其中只有n-i个用来指向结点的左右孩子，其余n+1个指针域为空。
第3题：

设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有( )个。
A．n-1
B．n
C．n+1
D．n+2

正确答案：C
解析：具体方法是：①将森林中的每棵树变为二叉树。②因为转换所得的二叉树的根结点的右子树均为空，故可将各二叉树的根结点视为兄弟从左至右连在一起，就形成了一棵二叉树。
第4题：

在有n个结点的二叉树的llink-rlink 法存储表示中，必定有【4】个空指针。
(S）m阶B+树的每个非叶结点（除根外）至少有【5】个子女。

正确答案：
（4）n+1
（5）[m/2]
第5题：

用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。

正确答案:正确
第6题：

设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（）个。
- A、n-1
- B、n
- C、n+1
- D、n+2
正确答案:C
第7题：

数据结构里，由n（n>=0）个结点的有限集。n=0表示空树。 n>1满足：（1）有且只有一个根结点。（2）其余结点分成（）的m个子集T1、T2、...、Tm，每个集合又都是一颗树。这是树的定义，请补全要填的空。
- A、互不相交
- B、互相包含
- C、非空
- D、可以为空
正确答案:A
第8题：

用链表（llink-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n-1个空指针。

正确答案:错误
第9题：

数据结构里，关于树的概念说法正确的是（）
- A、树可以为空树
- B、树的定义具有递归性
- C、树中若存在根结点，则有且只能有一个。
- D、树的结点若大于2个，则除了根结点，其余结点分为m个互不相交的子集，每个子集也是一颗树
正确答案:A,B,C,D
第10题：

填空题
树是n（n≥0）结点的有限集合，在一棵非空树中，有（）个根结点，其余的结点分成m（m＞0）个（）的集合，每个集合都是根结点的子树。

正确答案：有且仅有一个,互不相交
解析：暂无解析
第11题：

填空题
设一棵完全二叉树具有1000个结点，则此完全二叉树有（）个叶子结点，有（）个度为2的结点，有（）个结点只有非空左子树，有（）个结点只有非空右子树。

正确答案： 500,499,1,0
解析：暂无解析
第12题：

多选题
数据结构里，关于树的概念说法正确的是（）
A
树可以为空树
B
树的定义具有递归性
C
树中若存在根结点，则有且只能有一个。
D
树的结点若大于2个，则除了根结点，其余结点分为m个互不相交的子集，每个子集也是一颗树

正确答案： A,C
解析：暂无解析
第13题：

用链表(lchild-rchild表示法)存储的包含n个结点的二叉树，结点的2n个指针域中有n+l个空指针。()

参考答案：正确
第14题：

有n个结点的二叉树链表共有__________个空指针域。
A.n-1
B.n
C.n+1
D.n+2

正确答案：C
第15题：

树是n(n＞=0)个结点的有限集合，下列有关树的定义正确的是( )。
A．对于非空树，只有一个没有前驱的结点，称为树根
B．对于非空树，每个结点至少有一个后继
C．对于非空树，每个结点可以有多个前驱
D．除根结点之外，每个结点都存在唯一一条从根结点到该结点的路径

正确答案：A
解析：对于非空树，只有一个没有前驱的结点，称为树根。
第16题：

树是n（n≥0）结点的有限集合，在一棵非空树中，有（）个根结点，其余的结点分成m（m＞0）个（）的集合，每个集合都是根结点的子树。

正确答案:有且仅有一个；互不相交
第17题：

用二叉链表法（link-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。

正确答案:正确
第18题：

在树中除根结点外，其余结点分成m（m≥0）个（）的集合T₁，T₂，T₃...T_m，每个集合又都是树，此时结点T称为T_i的父结点，T_i称为T的子结点（1≤i≤m）。
- A、互不相交
- B、可以相交
- C、叶结点可以相交
- D、树枝结点可以相交
正确答案:A
第19题：

树是结点的有限集合，它（）根结点，记为T。其余结点分成为m（m>=0）个互不相交的集合T1，T2，…，Tm，每个集合又都是树。
- A、有0个或1个
- B、有0个或多个
- C、有且只有一个
- D、有1个或1个以上
正确答案:C
第20题：

若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。

正确答案:正确
第21题：

设一棵完全二叉树具有1000个结点，则此完全二叉树有（）个叶子结点，有（）个度为2的结点，有（）个结点只有非空左子树，有（）个结点只有非空右子树。

正确答案:500；499；1；0
第22题：

单选题
数据结构里，由n（n>=0）个结点的有限集。n=0表示空树。 n>1满足：（1）有且只有一个根结点。（2）其余结点分成（）的m个子集T1、T2、...、Tm，每个集合又都是一颗树。这是树的定义，请补全要填的空。
A
互不相交
B
互相包含
C
非空
D
可以为空

正确答案： C
解析：暂无解析
第23题：

判断题
用链表（llink-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n-1个空指针。
A
对
B
错

正确答案：对
解析：暂无解析
第24题：

单选题
树是结点的有限集合，它（）根结点，记为T。其余结点分成为m（m>=0）个互不相交的集合T1，T2，…，Tm，每个集合又都是树。
A
有0个或1个
B
有0个或多个
C
有且只有一个
D
有1个或1个以上

正确答案： C
解析：暂无解析

题目

相似考题

相关内容