早教吧 育儿知识 作业答案 考试题库 百科 知识分享

P9317公共基础设数T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1.则T中的叶子结点数为()a8b7c6d5

题目详情
P93 17公共基础
设数T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1.则T中的叶子结点数为()
a 8
b 7
c 6
d 5
▼优质解答
答案和解析
除了根节点每个节点有一个母节点
叶节点有4*1+2*2+3*1+4*1-4-2-1-1-1=6个