早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
在完全二叉树中,若一个结点为叶结点,则它没有什么?A.右子结点B.左子结点C.右子结点和左子结点D.
题目
在完全二叉树中，若一个结点为叶结点，则它没有什么?
A．右子结点
B．左子结点
C．右子结点和左子结点
D．右子结点、左子结点和兄弟结点
参考答案
正确答案：C
解析：在树的定义中，结点的度是指一个结点的予树的个数；而叶结点是指度为零的结点。如果一棵二叉树最多只有最下面的两层结点度数可以小于2，并且最下面一层的结点都集中在该层最左边的若干位置上，则称二叉树为完全二叉树。由上面的定义可知在完全二叉树中，若一个结点为叶结点，则它没有右子结点和左子结点，但可能有兄弟结点。
解析：在树的定义中，结点的度是指一个结点的予树的个数；而叶结点是指度为零的结点。如果一棵二叉树最多只有最下面的两层结点度数可以小于2，并且最下面一层的结点都集中在该层最左边的若干位置上，则称二叉树为完全二叉树。由上面的定义可知在完全二叉树中，若一个结点为叶结点，则它没有右子结点和左子结点，但可能有兄弟结点。
看了在完全二叉树中,若一个结点为叶...的网友还看了以下：
孕妇大量食车厘子致上吐下泻 孩子差点没保住 怀孕 2020-03-29 …
(1)街上的柳树像病了似的,叶子挂层灰土在枝上打卷；枝条一动也懒得动,无精打采地低垂.(2)马路上 语文 2020-05-17 …
雏菊很小,星星点点,却亮的闪人的眼睛；柿子花小的像蚕豆,却结出橙红橙红的果实；爬山虎没有花,却每天 语文 2020-06-18 …
照样子写句子例：成群的天鹅在悠然嬉戏,远远望去,像点点白帆.1.草地上开满照样子写句子例：成群的天 语文 2020-07-02 …
什么天气条件下繁星点点没有月亮?什么天气条件或者什么时候（四季还是月份）会出现这种情况?就是没有月 物理 2020-07-22 …
下列句子中，没有语病的一句是A.我们从墓园回去的时候，露出优郁和谦虚的脸相，谁也不肯露出快活。B.正 其他 2020-11-11 …
下列句子标点符号使用正确的一项是A.“特别是”，我大声对自己说，“如果我没有一杆枪，没有弹药，我又怎 其他 2020-12-22 …
下列句子标点没有错误的一项是（）A.文章要做到观点鲜明，必须对所论及的问题进行深入思考，弄清楚问题涉 语文 2020-12-23 …
若二叉树只有度为0和度为2的结点则该二叉树的分支总数是多少给出推理过程这有点类似满二叉树度为0只有叶 数学 2021-01-02 …
求描写亲情句子5句开头和结尾,5句亲情的景物描写.不要太短.长一点点没关系.不要太长不要太短. 语文 2021-02-05 …