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

admin2010-07-20 1

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

选项 A、右子结点
B、左子结点
C、右子结点和左子结点
D、右子结点、左子结点和兄弟结点

答案4

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

转载请注明原文地址:https://kaotiyun.com/show/WhvZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类