设为首页收藏本站Access中国

Office中国论坛/Access中国论坛

 找回密码
 注册

QQ登录

只需一步,快速开始

返回列表 发新帖
查看: 3235|回复: 3
打印 上一主题 下一主题

[数据结构] 关于结点的几个计算问题 求指导

[复制链接]
1#
发表于 2013-8-19 10:33:48 | 显示全部楼层
本帖最后由 access学习交流 于 2013-8-19 10:56 编辑

假设n0是度为0的结点总数(即叶子结点数),n1是度为1的结点总数,n2是度为2的结点总数。
根据二叉树的性质 n0=n2+1 则 度为0的结点数位5+1=6个,也就是叶子结点有6个

有6个叶子结点的二叉树的度肯定等于3 (因为2的3次方=8大于6),据此可以推算出
该二叉树的总结点数为11
后面的你自己想去吧,原理是一样的。知道一些基本的概念就知道怎么计算了。
您需要登录后才可以回帖 登录 | 注册

本版积分规则

QQ|站长邮箱|小黑屋|手机版|Office中国/Access中国 ( 粤ICP备10043721号-1 )  

GMT+8, 2024-5-6 16:29 , Processed in 0.084134 second(s), 23 queries .

Powered by Discuz! X3.3

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表