填空题度数为0的结点，即没有子树的结点叫作（）结点或（）结点。同一个结点的儿子结点之间互称为（）结点。

题目

填空题

度数为0的结点，即没有子树的结点叫作（）结点或（）结点。同一个结点的儿子结点之间互称为（）结点。

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

在树结构中，没有后座的结点称为()

A根结点

B子结点

C茎结点

D叶结点

参考答案：D

第2题：

对一棵二叉树的中序遍历序列中，根结点右边的结点属于( )。

A．左子树上的叶子结点

B．右子树上的所有结点

C．左子树上的所有结点

D．右子树上的叶子结点

正确答案：B
解析：根据中序遍历二叉树的特点，先中序遍历左子树，再遍历根结点，最后中序遍历右子树，因此在根结点右边的结点属于右子树上的所有结点。

第3题：

在树型结构中，根结点没有【】结点，其余每个结点有且仅有【】个前驱结点：叶结点没有后继结点，其余每个结点的【】结点数不受限制。

正确答案：前趋一后继
前趋,一,后继

第4题：

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

正确答案:有且仅有一个；互不相交

第5题：

若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数 0，1，2，…，n-1从小到大对结点编号，则对于编号为k的结点，错误的是______。

A．若k＞0，则该结点的父结点编号为[k/2] ([]表示取整)

B．若2k＞n-1，则编号为k的结点无右子树，但可能有左子树

C．若2k+1＜=n-1，则编号为k的结点的右子结点编号为2k+1

D．若k=0，则该结点肯定没有父结点

正确答案：B

第6题：

设结点A有3个兄弟结点且结点B为结点A的双亲结点,则结点B的度数数为()

:A3

参考答案：B

第7题：

当在二叉排序树中插入一个新结点时,若树中不存在与待插入结点的关键字相同的结点,且新结点的关键字小于根结点的关键字,则新结点将成为()

A.左子树的叶子结点

B.左子树的分支结点

C.右子树的叶子结点

D.右子树的分支结点

参考答案：A

第8题：

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

正确答案：
n-1
【解析】对任意二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。所谓度为2的结点，在二叉树里面即是左、右子树皆非空，因此，本题答案为n-1。

第9题：

对一棵二叉树的中序遍历序列中，根结点的左边包括( )。

A．左子树上的叶子结点

B．右子树上的所有结点

C．左子树上的所有结点

D．右子树上的叶子结点

正确答案：C

第10题：

下面关于结点和度的说法中正确的是（）。

A、树中1个结点拥有的子树数称为该结点的度
B、度为0的结点称为叶子
C、度不为0的结点称为分支结点
D、除根结点外的分支结点称为内部结点

正确答案:A,B,C,D

度数为0的结点，即没有子树的结点叫作（）结点或（）结点。同一个结点的儿子结点之间互称为（）结点。

题目

相似问题和答案

更多相关问题

相关内容