首页 > 编程语言 > 详细

数据结构、算法与应用-第12章-001二叉树

时间:2016-03-19 00:57:41      阅读:260      评论:0      收藏:0      [点我收藏+]

一、二叉树的属性

1.属性1:用n个元素(n>0)画出的每棵二叉树正好有n-1条边

2.高度为h的(h>=0)的二叉树在树中至少有h及至多有2h-1个元素

证明:由于每层至少一个元素所以元素的数量至少是h。每个元素至多有两个孩子,所以第i层的元素数量至多是2i-1(i>0)个。对于h=0,元素的总数是0,等于20-1。对于h>0,元素的数量不能超过

二、

数据结构、算法与应用-第12章-001二叉树

原文:http://www.cnblogs.com/shamgod/p/5294090.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!