若有一棵 k 元树(k_ary tree)其中分支度(degree)为 i 的节点数为 i 个,
i = 1, 2, ..., k,
请问该 k 元树其叶节点数 L(k)为何?
诚心发问此题目
完整回答者,愿付300P做为报酬
(是不是要自己假设树的高度?)
--
帅这个字很讨厌 可是他跟了我一辈子
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 218.166.109.172 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1619770586.A.600.html
1F:推 chemmachine : 关务特考考古题,直接找规律画2元树 发现1节点1个 04/30 18:49
2F:→ chemmachine : 2节点树2个,黏来起发现有3叶,先算叶子总数是1^2+ 04/30 18:50
请问是指这样吗?
一个节点 两个节点 黏起来
O O O
/ / \
O O O
但这样好像不是三叶
3F:→ chemmachine : 2^2 黏起来会少叶子,由植树问题知道少(1+2)-1叶 04/30 18:51
4F:→ chemmachine : 所以规律k元树有1^2+2^2+...k^2叶子-黏起来少的叶子 04/30 18:52
5F:→ chemmachine : (1+2+3+..+k-1+k-1)=1/6k(k+1)(2k+1)-1/2(k(k+1))+1 04/30 18:54
6F:推 chemmachine : 没修过资结 有错请补充 04/30 18:56
7F:推 chemmachine : 喔喔自己想的 网路没答案 照预官计概念的自己想的 04/30 19:00
8F:→ chemmachine : 我是不是该说作业自己写? 04/30 19:01
不是作业 但是真的不会
※ 编辑: ooww (122.121.234.214 台湾), 04/30/2021 19:41:17
※ 编辑: ooww (218.166.101.172 台湾), 05/03/2021 01:59:46