设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为?

计算机二级的公共基础知识,希望能够有详细的过程,谢谢
2025-04-25 11:07:26
推荐回答(1个)
回答1:

有8个,求叶子结点数即求度数为0的节点的个数

若设一棵m叉树中度数为0的结点数为N0,度数为1的结点数为Nl,……,度数为m的结点数为Nm,则N0=l+N2+2N3+3N4+……+(m-1)Nm