在满二叉树中，()都在最下面的同一层上A双亲结点B兄弟结点C孩子结点D叶子结点
题目
在满二叉树中，()都在最下面的同一层上
A双亲结点
B兄弟结点
C孩子结点
D叶子结点
相似考题
参考答案和解析
更多“在满二叉树中，()都在最下面的同一层上A双亲结点B兄弟结点C孩子结点D叶子结点”相关问题
-
第1题：
将树转换为二叉树的步骤如下： （1）加线。在所有（）结点之间加一条连线。 （2）去线。对树中每个结点，只保留它与第一个（）结点的连线，删除它与其他孩子结点之间的连线。 （3）层次调整。以树的根结点为轴心，为整棵树顺时针旋转一定的角度，使之结构层次分明。注意第一个孩子是二叉树结点的左孩子，兄弟转换过来的孩子是结点的右孩子。请完成填空（ ）。
- A、兄弟；孩子
- B、双亲；孩子
- C、孩子；堂兄弟
- D、兄弟；双亲
正确答案:A -
第2题：
在一棵二叉树中，若编号为15的结点是其双亲结点的右孩子，则双亲结点的顺序编号为（）
- A、30
- B、8
- C、31
- D、7
正确答案:D -
第3题：
在树的概念中，下列选项中关于树的兄弟描述正确的是（）
- A、双亲是同一个结点
- B、双亲是不同的结点
- C、在树中不同的层
- D、都不对
正确答案:A -
第4题：
满二叉树的叶子结点都在（）。
- A、最后一层
- B、可以在不同的的层
- C、没有叶子结点
- D、都不对
正确答案:A -
第5题：
在一棵二叉树中，若编号为16的结点是其双亲结点的左孩子，则他的双亲结点的顺序编号为（）
- A、7
- B、8
- C、32
- D、33
正确答案:B -
第6题：
满二叉树是（）。
- A、所有的分支结点都存在左子树和右子树，并且所有叶子都在同一层上。
- B、所有的分支结点都存在左子树和右子树，并且所有叶子都在最后两层上。
- C、所有的分支结点只存在左子树，并且所有叶子都在最后两层上。
- D、都不对
正确答案:A -
第7题：
请解释结点的度、树的度、结点的层、树的深度、分支、路径、路径长度、树的路径长度、叶子结点、分支结点、内部结点、孩子、双亲、兄弟、堂兄弟、祖先、子孙、有序树、无序树和森林等基本术语的含义。
正确答案:结点的度和树的度：一个结点的后继的数目称为该结点的度，树中各结点度的最大值称为树的度。
结点的层和树的深度：树的根结点所在的层为第1层，其余结点的层等于其前驱结点的层加1，树中各结点的层的最大值称为树的深度。
分支、路径、路径长度和树的路径长度：从一个结点到其后继结点之间的连线称为一个分支，从一个结点X到另一个结点Y所经历的所有分支构成结点X到结点Y的路径，一条路径上的分支数目称为路径长度，从树的根结点到其他各个结点的路径长度之和称为树的路径长度。
叶子结点、分支结点和内部结点：树中度为0的结点称为叶子结点（或终端结点），度不为0的结点称为分支结点（或非终端结点），除根结点以外的分支结点也称为内部结点。
孩子和双亲：在树中，一个结点的后继结点称为该结点的孩子，相应地，一个结点的前驱结点称为该结点的双亲，即一个结点是其孩子结点的双亲、其双亲结点的孩子。
兄弟和堂兄弟：同一双亲的孩子结点之间互称为兄弟，不同双亲但在同一层的结点之间互称为堂兄弟。
祖先和子孙：从树的根结点到某一个结点X的路径上经历的所有结点（包括根结点但不包括结点X）称为结点X的祖先，以某一结点X为根的子树上的所有非根结点（即除结点X外）称为结点X的子孙。
有序树和无序树：对于树中的任一结点，如果其各棵子树的相对次序被用来表示数据之间的关系，即交换子树位置会改变树所表示的内容，则称该树为有序树；否则称为无序树。
森林：m（m≥0）棵互不相交的树的集合就构成了森林。 -
第8题：
单选题满二叉树的叶子结点都在（）。A最后一层
B可以在不同的的层
C没有叶子结点
D都不对
正确答案： C解析： 暂无解析 -
第9题：
填空题一棵二叉树的第i（i≥1）层最多有（）个结点；一棵有n（n>0）个结点的满二叉树共有（）个叶子结点和（）个非终端结点。正确答案： 2i-1,（n+1）/2,（n-1）/2解析： 暂无解析 -
第10题：
单选题在完全二叉树中，若一个结点是叶结点，则它没有（）。A左孩子结点
B右孩子结点
C左孩子和右孩子结点
D左孩子结点，右孩子结点和兄弟结点
正确答案： C解析： 暂无解析 -
第11题：
填空题在对二叉树进行顺序存储时，若下标为6的结点P既有双亲结点，又有左孩子结点和右孩子结点，则P的双亲结点的下标为（），左孩子结点的下标为（），右孩子结点的下标为（）正确答案： 3,12,13解析： 由二叉树的性质⑤可知，若对任一完全二叉树上的所有结点按层从左向右编号，则结点编号之间的数值关系可以准确地反映结点之间的逻辑关系。因此，对于完全二叉树的顺序存储来说，采用的是“以编号为地址”的策略将结点存入作为顺序存储结构的一维数组，即将编号为i的结点存入一维数组的第i个单元。利用二叉树的性质⑤可求出结果 -
第12题：
单选题在完全二叉树中，若一个结点是叶子结点，则它没有（）A兄弟结点
B父结点
C左子结点和右子结点
D左子结点、右子结点和兄弟结点
正确答案： D解析： 暂无解析 -
第13题：
一棵二叉树的第i（i≥1）层最多有（）个结点；一棵有n（n>0）个结点的满二叉树共有（）个叶子结点和（）个非终端结点。
正确答案:2i-1；（n+1）/2；（n-1）/2 -
第14题：
在完全二叉树中，若一个结点是叶结点，则它没有（）。
- A、左孩子结点
- B、右孩子结点
- C、左孩子和右孩子结点
- D、左孩子结点，右孩子结点和兄弟结点
正确答案:C -
第15题：
一棵二叉树的广义表表示为a（b（c，d），e（f（，g））），则e结点的双亲结点为（），左孩子结点为（），右孩子结点为（）。
正确答案:a；f；空结点（即无右孩子结点） -
第16题：
一棵二叉树的广义表表示为a（b（c，d），e（f（，g））），它含有双亲结点（）个，单分支结点（）个，叶子结点（）个。
正确答案:4；2；3 -
第17题：
在完全二叉树中，若一个结点是叶子结点，则它没有（）
- A、兄弟结点
- B、父结点
- C、左子结点和右子结点
- D、左子结点、右子结点和兄弟结点
正确答案:C -
第18题：
在树的概念中，树中某结点的直接前驱称为该结点的（）
- A、双亲
- B、孩子
- C、兄弟
- D、堂兄弟
正确答案:A -
第19题：
单选题将树转换为二叉树的步骤如下： （1）加线。在所有（）结点之间加一条连线。 （2）去线。对树中每个结点，只保留它与第一个（）结点的连线，删除它与其他孩子结点之间的连线。 （3）层次调整。以树的根结点为轴心，为整棵树顺时针旋转一定的角度，使之结构层次分明。注意第一个孩子是二叉树结点的左孩子，兄弟转换过来的孩子是结点的右孩子。请完成填空（ ）。A兄弟；孩子
B双亲；孩子
C孩子；堂兄弟
D兄弟；双亲
正确答案： B解析： 暂无解析 -
第20题：
多选题数据结构里，关于树的兄弟与堂兄弟描述正确的是（）。A互为兄弟的几点的双亲是一个结点
B互为堂兄弟的结点双亲在同一层，但不是同一结点
C堂兄弟和兄弟可能有相同的双亲
D互为堂兄弟的结点一定在同一层
正确答案： A,B,D解析： 暂无解析 -
第21题：
填空题一棵二叉树的广义表表示为a（b（c，d），e（f（，g））），则e结点的双亲结点为（），左孩子结点为（），右孩子结点为（）。正确答案： a,f,空结点（即无右孩子结点）解析： 暂无解析 -
第22题：
单选题满二叉树是（）。A所有的分支结点都存在左子树和右子树，并且所有叶子都在同一层上。
B所有的分支结点都存在左子树和右子树，并且所有叶子都在最后两层上。
C所有的分支结点只存在左子树，并且所有叶子都在最后两层上。
D都不对
正确答案： D解析： 暂无解析 -
第23题：
问答题请解释结点的度、树的度、结点的层、树的深度、分支、路径、路径长度、树的路径长度、叶子结点、分支结点、内部结点、孩子、双亲、兄弟、堂兄弟、祖先、子孙、有序树、无序树和森林等基本术语的含义。正确答案： 结点的度和树的度：一个结点的后继的数目称为该结点的度，树中各结点度的最大值称为树的度。
结点的层和树的深度：树的根结点所在的层为第1层，其余结点的层等于其前驱结点的层加1，树中各结点的层的最大值称为树的深度。
分支、路径、路径长度和树的路径长度：从一个结点到其后继结点之间的连线称为一个分支，从一个结点X到另一个结点Y所经历的所有分支构成结点X到结点Y的路径，一条路径上的分支数目称为路径长度，从树的根结点到其他各个结点的路径长度之和称为树的路径长度。
叶子结点、分支结点和内部结点：树中度为0的结点称为叶子结点（或终端结点），度不为0的结点称为分支结点（或非终端结点），除根结点以外的分支结点也称为内部结点。
孩子和双亲：在树中，一个结点的后继结点称为该结点的孩子，相应地，一个结点的前驱结点称为该结点的双亲，即一个结点是其孩子结点的双亲、其双亲结点的孩子。
兄弟和堂兄弟：同一双亲的孩子结点之间互称为兄弟，不同双亲但在同一层的结点之间互称为堂兄弟。
祖先和子孙：从树的根结点到某一个结点X的路径上经历的所有结点（包括根结点但不包括结点X）称为结点X的祖先，以某一结点X为根的子树上的所有非根结点（即除结点X外）称为结点X的子孙。
有序树和无序树：对于树中的任一结点，如果其各棵子树的相对次序被用来表示数据之间的关系，即交换子树位置会改变树所表示的内容，则称该树为有序树；否则称为无序树。
森林：m（m≥0）棵互不相交的树的集合就构成了森林。解析： 暂无解析