设一棵树T的度为4 其中度为1 2 3 4的节点个数分别为4 2 1 1。则T中的叶子节点为A.8B.7C.6D.5
节点,个数,叶子
已帮助 人
-
正确答案:A
解析:设这棵树中叶子节点数为n0,度数为1的节点数为n1,度数为2的节点数为n2,度数为3的节点数为n3,度数为4的节点数为n4,总节点数为n,则
n=n0+n1+n2+n3+n4式(1)
设树的总入度为m。由于在树中除了根节点外,其余每一个节点都有
