数据结构、算法与应用-第12章-001二叉树
2016-03-18 23:39
453 查看
一、二叉树的属性
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,元素的数量不能超过
二、
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,元素的数量不能超过
二、
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 