问题 单项选择题

在完全二叉树中,若一个结点为叶结点,则它没有什么

A.右子结点

B.左子结点

C.右子结点和左子结点

D.右子结点、左子结点和兄弟结点

答案

参考答案:C

解析: 在树的定义中,结点的度是指一个结点的予树的个数;而叶结点是指度为零的结点。如果一棵二叉树最多只有最下面的两层结点度数可以小于2,并且最下面一层的结点都集中在该层最左边的若干位置上,则称二叉树为完全二叉树。由上面的定义可知在完全二叉树中,若一个结点为叶结点,则它没有右子结点和左子结点,但可能有兄弟结点。

单项选择题
单项选择题