早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
在完全二叉树中,若一个结点为叶结点,则它没有什么?A.右子结点B.左子结点C.右子结点和左子结点D.
题目
在完全二叉树中，若一个结点为叶结点，则它没有什么?
A．右子结点
B．左子结点
C．右子结点和左子结点
D．右子结点、左子结点和兄弟结点
参考答案
正确答案：C
解析：在树的定义中，结点的度是指一个结点的予树的个数；而叶结点是指度为零的结点。如果一棵二叉树最多只有最下面的两层结点度数可以小于2，并且最下面一层的结点都集中在该层最左边的若干位置上，则称二叉树为完全二叉树。由上面的定义可知在完全二叉树中，若一个结点为叶结点，则它没有右子结点和左子结点，但可能有兄弟结点。
解析：在树的定义中，结点的度是指一个结点的予树的个数；而叶结点是指度为零的结点。如果一棵二叉树最多只有最下面的两层结点度数可以小于2，并且最下面一层的结点都集中在该层最左边的若干位置上，则称二叉树为完全二叉树。由上面的定义可知在完全二叉树中，若一个结点为叶结点，则它没有右子结点和左子结点，但可能有兄弟结点。
看了在完全二叉树中,若一个结点为叶...的网友还看了以下：
著名的生物学家霍格本曾给出这样一组“星形数”,则第5个星形数的点子有要有算式,有一串分数排列如下, 数学 2020-04-07 …
关于08北京奥运给市长提点子有那么一项是"08奥运改用太阳能做能源",请问一下都什么地方可以正常换 物理 2020-05-13 …
在对二叉树进行顺序存储时,若它的下标为5的节点既有双亲节点,又有左子女节点和右子女节点,它的双 计算机类考试 2020-05-24 …
一个科学实验如果在绿色植物的一片叶子上用黑纸遮严,放阳光下,过一段时间后,揭开黑纸,与其它叶子有什 化学 2020-06-11 …
蜻蜓为什么要点水,它点水有什么作用啊,为什么说很多蜻蜓在飞就代表要下雨了 语文 2020-06-26 …
找规律。第一个点子图有一个点，第二个点子图有3个点，第三个点子有6个点，第四个点子图有十个点，第五 其他 2020-07-15 …
加标点符号：一头大象正自在地闲逛着长鼻子一晃一晃突然它觉得有人跟着它回头一加标点符号：一头大象正自在 语文 2020-11-24 …
七年级上学期语文课本中前三单元的之外的,你认为易错的重点子有哪些 语文 2020-12-12 …
石英在沙子中有吗石英在海沙中有许多,那其它沙子有吗石英可以从沙子中提取出来吗？怎样提取？ 其他 2020-12-14 …
辩论个人利益与集体利益冲突我想赢!求出其不意的点子.有经验的麻烦帮我3q 其他 2020-12-23 …