数据结构
数据结构里，树的叶子结点描述正确的是（）。A、叶子结点的度为0B、叶子结点又称终端结点C、叶子结点一定不是内部结点D、叶子结点可能是分支结点
题目
数据结构里，树的叶子结点描述正确的是（）。
- A、叶子结点的度为0
- B、叶子结点又称终端结点
- C、叶子结点一定不是内部结点
- D、叶子结点可能是分支结点
相似问题和答案
第1题：
某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为（ ）
A.15
B.16
C.17
D.不存在这样的树
树是一种简单的非线性结构，直观地来看，树是以分支关系定义的层次结构。在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。由于只有度为3的结点和叶子结点，可知最后一层都为叶子结点，倒数第二层一部分结点度为3，一部分为叶子结点，其余的结点的度均为3，计算度为3的结点总数(33—1—1)／2<8<(34—1—1)／2可知，树共有4层，前两层有度为3的结点(33—1—1)／2=4个，第三层有33=9个结点，其中4个是度为3的结点，5个是叶子结点，所以该树中的叶子结点数为4×3+5=17。故选C选项。
第2题：
在有n个叶子的哈夫曼树中，叶子结点总数为（），分支结点总数为（）。
正确答案:n；n-1
第3题：
拥有奇数个结点的完全二叉树中有4个内部结点(非叶子结点)，请问它的叶子结点数是________。
第4题：
数据结构里，二叉树的中序遍历顺序是：左子树、根结点、右子树。
正确答案:正确
第5题：
数据结构里，结点的度是指（）。
- A、结点挂接的子树的数目
- B、零
- C、叶子的个数
正确答案:C
第6题：
设T是正则二叉树，有6个叶子结点，那么树T的高度最多可以是(22)；最小可以是(23)；树T的内结点数是(24)。如果T又是Huffman最优树，且每个叶子结点的权分别是1，2，3，45，5，6，则最优树T的非叶子结点的权之和是(25)；权为1的叶子结点的高度是(26)。(注：树的根结点高度为1)
A．7
B．6
C．5
D．4
第7题：
数据结构里，二叉树中的结点都是度为2的结点。
正确答案:错误
第8题：
非空循环链表所表示的数据结构（ ）。
A.有根结点也有叶子结点
B.没有根结点但有叶子结点
C.有根结点但没有叶子结点
D.没有根结点也没有叶子结点
在单链表的第一个结点前增加一个表头结点，队头指针指向表头结点，最后一个结点的指针域的值由NULL改为指向表头结点，这样的链表称为循环链表。循环链表是线性结构，有且只有一个根结点，每一个结点最多有一个前件，也最多有一个后件。循环链表表头结点为根结点，链表的最后一个结点为叶子节点，虽然它含有一个指向表头结点的指针，但是表头结点并不是它的一个后件。故选择A选项。
第9题：
数据结构里，度为0的结点称为叶子，又称为终端结点。
正确答案:正确
第10题：
数据结构中，二叉排序树的叶子结点个数为7个，则度为2的结点的数目是（）。
- A、6
- B、5
- C、7
- D、8
正确答案:A