一棵树共有n个节点的数,其中所有分支节点的度均为k,则该数中叶子节点的个数为

一棵树共有n个节点的数,其中所有分支节点的度均为k,则该数中叶子节点的个数为
A.n(k-1)/k B.n-k C.(n+1)/k D.(nk-n+1)/k
请说明下为什么= -
那是相当平常 1年前 已收到1个回答 举报
赞

埋在泥里的鱼 幼苗

共回答了15个问题采纳率：93.3% 举报

树的根部为一个节点,那么第2层就有k个节点,这k个节点依次又有k个节点,那么第3层就有k²个节点,第4层就有k³个节点,……
假设有m层,那么叶子节点数为第m层的节点数：k^(m-1)
所有的节点数为1+k+k²+k³+…+k^(m-1)=(1-k^m)/(1-k)=n
得到k^m=nk-n+1,
所以k^(m-1)=k^m/k=(nk-n+1)/k
所以选择D

1年前

12
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.023 s. - webmaster@yulucn.com