问题
单项选择题
在完全二叉树中,若一个结点为叶结点,则它没有什么
A.右子结点
B.左子结点
C.右子结点和左子结点
D.右子结点、左子结点和兄弟结点
答案
参考答案:C
解析: 在树的定义中,结点的度是指一个结点的予树的个数;而叶结点是指度为零的结点。如果一棵二叉树最多只有最下面的两层结点度数可以小于2,并且最下面一层的结点都集中在该层最左边的若干位置上,则称二叉树为完全二叉树。由上面的定义可知在完全二叉树中,若一个结点为叶结点,则它没有右子结点和左子结点,但可能有兄弟结点。