设树T的度为4，其中度为1，2，3，4的节点个数分别为4，2，1，1。则T中叶子节点数为( )。

admin2013-02-04 19

问题设树T的度为4，其中度为1，2，3，4的节点个数分别为4，2，1，1。则T中叶子节点数为( )。

选项 A、8
B、7
C、6
D、5

答案1

解析结点的度——结点拥有子树的个数。树中结点总数为：1×4+2×2+3×1+4×1=15与根结点之和，即15+1=16。
树中非叶子结点数为4+2+1+1=8。
树中叶子结点数为：16-8=8。

转载请注明原文地址:https://jikaoti.com/ti/8Aw0FFFM

二级Access

相关试题推荐

随机试题

最新回复(0)