33,009
社区成员
发帖
与我相关
我的任务
分享不好意思，请面那一问有问题，请看这一问，帮帮忙：设树T的度为4，其中度为1,2，3,4的结点个数分别是4,2。2.1则T中叶子结点数是多少？
呵呵，谢谢大家，另外还帮我看一下这题目是不是一样的呀？
已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点，则该树中几个叶子结点？
已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点，则该树中几个叶子结点？
...全文
请发表友善的回复…
发表回复
zhoukun666 2002-09-19
- 打赏
- 举报
UP
jliangy 2002-09-19
- 打赏
- 举报
出度＝入度。
一个结点的度是指它的儿子结点的个数，因此实际是指它的出度。而每个结点的入度有且仅有一个（根结点入度为0，除外）。叶子结点的出度为0。据此可得：
入度＝结点个数－1；设叶子结点数为X个，则根据题意，
入度＝X＋4＋2＋2＋1－1＝X＋8；
出度＝0×X＋1×4＋2×2＋3×2＋4×1＝18；（结点×结点度数）
故X＋8＝18 X＝10；
一个结点的度是指它的儿子结点的个数，因此实际是指它的出度。而每个结点的入度有且仅有一个（根结点入度为0，除外）。叶子结点的出度为0。据此可得：
入度＝结点个数－1；设叶子结点数为X个，则根据题意，
入度＝X＋4＋2＋2＋1－1＝X＋8；
出度＝0×X＋1×4＋2×2＋3×2＋4×1＝18；（结点×结点度数）
故X＋8＝18 X＝10；
drizzt123 2002-09-19
- 打赏
- 举报
设叶子x个
则出度和：1*4+2*2+3*2+4*1
入度和： 4+2+2+1+x-1 (减一因为根入度为0)
出度和＝入度和
(下略）
则出度和：1*4+2*2+3*2+4*1
入度和： 4+2+2+1+x-1 (减一因为根入度为0)
出度和＝入度和
(下略）
danna 2002-09-19
- 打赏
- 举报
发贴时出了一点问题：能详细一点吗？谢谢，最好告诉我解题过程。谢谢！
danna 2002-09-19
- 打赏
- 举报
能详细一点吗？谢谢，最好告诉
zhoukun666 2002-09-19
- 打赏
- 举报
出度和＝入度和
drizzt123 2002-09-19
- 打赏
- 举报
这题不难啊，用 出度和＝入度和 列方程就行了
