事业单位考试计算机基础知识:二叉树的基本特性(3)
【导语】在事业单位考试中,计算机专业知识的复习向来是考生复习备考阶段的一大重点,其中中公事业单位考试网为计算机基础知识的复习为考生提供知识点梳理,帮助考生备考!

例题
一棵度为m的树中有n1个度为1的结点,n2个度为2的结点,……,nm个度为m的结点,问该树中有多少片叶子?
【解答】设该树的总结点数为n,则n=n0+n1+n2+……+nm
又:n=分枝数+1=0×n0+1×n1+2×n2+……+m×nm+1由上述两式可得:
n0=n2+2n3+……+(m-1)nm+1
以上是中公事业单位考试网为考生梳理计算机基础知识点,供大家学习识记!
欢迎关注(中公教育事业单位招聘考试频道)
及时掌握事业单位招聘考试信息
回复“2022”领取备考大礼包
声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。
如果对你有帮助的话,就点个赞吧!





