题目内容
（请给出正确答案）
[主观题]
某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为（）A.15B.16C.
某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为（）
A.15
B.16
C.17
D.不存在这样的树
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为（）
A.15
B.16
C.17
D.不存在这样的树
如果结果不匹配，请 联系老师 获取答案
更多“某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则…”相关的问题
一棵三叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为()。
A.4
B.16
C.10
D.6
下列关于哈夫曼树的叙述错误的是
A．一棵哈夫曼树是带权路径长度最短的二叉树
B．一棵哈夫曼树中叶结点的个数比非叶结点的个数大1
C．一棵哈夫曼树结点的度要么是0，要么是2
D．哈夫曼树的根结点的权值等于各个叶子结点的权值之和
数据结构DEAP的定义如下：DEAP是一棵完全二叉树，它或者是一棵空树，或者满足下列特性： (1)树根不包含元素。 (2)其左子树是一小堆(MIN HEAP)，其右子树是一大堆(MAX HEAP)。 (3)若右子树非空，设i是左子树的任一结点，j是右子树中与i相应的结点。若这样的j结点不存在，则取j为右子树中与i的父结点相对应的结点；结点i的关键字值总是小于或等于结点j的关键字值。一个DEAP的例子如右图所示。
与结点15相对应的结点为20，与结点19对应的结点为25。 (1)给出在该DEAP中插
若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树共有（）个叶子结点。
A．17
B．18
C．19
D．20
下列关于二叉树的叙述中，正确的是（）。
A.叶子结点总是比度为2的结点少一个
B.叶子结点总是比度为2的结点多一个
C.叶子结点数是度为2的结点数的两倍
D.度为2的结点数是度为1的结点数的两倍
请画出这棵树，并回答下列问题：
（1）哪个是根结点？
（2）哪些是叶结点？
（3）哪个是g的双亲？
（4）哪些是g的祖先？
（5）哪些是g的孩子？
（6）哪些是e的子孙？
（7）哪些是e的兄弟？哪些是f的兄弟？
（8）结点b和n的层次各是多少？
（9）树的深度是多少？
（10）以结点c为根的子树的深度是多少？
（11）树的度数是多少？
