事业单位考试计算机基础知识：二叉树的基本特性(3)

格式：docx
大小：42.83 KB
文档页数：1

事业单位考试计算机基础知识：二叉树的基本特性(3)

下载文档原格式

/ 1

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

中公教育湛江分校

1

事业单位考试计算机基础知识：二叉树的基本特性（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