某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为( )
答案:2 悬赏:20 手机版
解决时间 2021-04-06 16:29
- 提问者网友：沉默的哀伤
- 2021-04-06 08:46
某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为( )
最佳答案
- 五星知识达人网友：天凉才是好个秋
- 2021-04-06 09:51
由题目可以知道，若四种度的结点分开成子树，共包含结点(4+1)+2×(3+1)+3×(2+1)+4×(1+1)=30个，当组合成一棵树时，任选一个度不为0的结点作为根结点，则新的树结点个数为30-2-3-4=21个，则该树中叶子结点个数为21-1-2-3-4=11。
全部回答
- 1楼网友：第四晚心情
- 2021-04-06 10:09
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯