一、二叉树的属性
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,元素的数量不能超过
二、