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

设树T的度为4,其中度为1,2,3,4的结点个数分别为4211.则T中的叶子结点数为多少?如何算的?

题目详情
设树T的度为4,其中度为1,2,3,4的结点个数分别为4 2 1 1.则T中的叶子结点数为多少?如何算的?
▼优质解答
答案和解析
有8个,求叶子结点数即求度数为0的节点的个数
若设一棵m叉树中度数为0的结点数为N0,度数为1的结点数为Nl,……,度数为m的结点数为Nm,则N0=l+N2+2N3+3N4+……+(m-1)Nm
看了 设树T的度为4,其中度为1,...的网友还看了以下: