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

计算机二级设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1.则T中的叶子结点数为?

题目详情
计算机二级
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1.则T中的叶子结点数为___________?
▼优质解答
答案和解析
假设有n个叶子节点,如果某个叶子节点又延伸出来m个叶子节点,则叶子节点数量就是n-1+m所以看题中,假设一开始只有一个根节点(同时也是叶子节点),它的度为4,这时叶子节点数为1-1+4=4,这时有一个叶子节点度变成3,总的...