noip2009信息学奥赛: 一个包含n个分支结点(非叶结点)的非空满k叉树,k>=1,它的叶结点数目为: A)nk+1

noip2009信息学奥赛: 一个包含n个分支结点(非叶结点)的非空满k叉树,k>=1,它的叶结点数目为: A)nk+1
答案是D;但我想知道解题思路和过程?请高手做答!
商别 1年前 已收到1个回答 举报

俞俞 幼苗

共回答了12个问题采纳率:100% 举报

其实,考试需要技巧.这道题,可以用特殊值代入法,比如K=2,变成我们很熟悉的满2叉数,再将1、2、3代入n,计算验证可以选出正确的答案.
练习的话,做完这道题,就将此题当成一个定理.

1年前

3
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.056 s. - webmaster@yulucn.com