树的度为3,且有9个度为3的节点,5个度为1的节点,但没有度为2的节点。则该树中的叶子节点数为(  )。 -考呗网题库移动版
MS Office高级应用
首页 题库首页在线模考
取消

A.18
B.33
C.19
D.32

参考答案C
解析:设叶子节点数为n,则该树的节点数为n+9+5=n+14,根据树中的节点数=树中所有节点的度之和+1,得9×3+0×2+5×1+n×0+1=n+14,则n=19。

你可能喜欢

A.向量属于线性结构
B.二叉链表是二叉树的存储结构
C.栈和队列是线性表
D.循环链表是循环队列的链式存储结构

A.软件的使用存在老化问题
B.软件的复杂性高
C.软件是逻辑实体具有抽象性
D.软件的运行对计算机系统具有依赖性

A.描述软件系统的控制流
B.支持软件系统功能建模
C.支持软件系统的面向对象分析
D.描述软件系统的数据结构

延伸阅读