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

admin2010-11-26 75

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

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

答案A

解析设这棵树中叶子节点数为n⁰，度数为1的节点数为n¹，度数为2的节点数为n²，度数为3的节点数为n³，度数为4的节点数为n⁴，总节点数为n，则
n=n⁰+n¹+n²+n³+n⁴ 式(1)
设树的总入度为m。由于在树中除了根节点外，其余每一个节点都有

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

二级VF

相关试题推荐

随机试题

最新回复(0)