某二叉树度为4,其中度为4,3,2,1的结点数分别为7,2,1,1求总结点数

您所在位置：社区首页 — 数据结构与算法 — 某二叉树度为4,其中度为4,3,2,1的结点数分别为7,2,1,1求总结点数

主题：某二叉树度为4,其中度为4,3,2,1的结点数分别为7,2,1,1求总结点数

tony830627 [专家分：0] 发布于 2009-09-20 18:11:00

请高手解答啊。。。请告诉一下怎么算出来的。。

沙发

cgl_lgs [专家分：21040] 发布于 2009-09-21 00:08:00

(∑度i*量i)+1
例如本题：
(4*7+3*2+2*1+1*1)+1
=38

板凳

nuciewth [专家分：670] 发布于 2009-09-30 11:47:00

二叉树还有度大于2的结点？

您尚未登录，请登录后再回复。点此登录或注册