shamgod

摘要： 一、二叉树的属性 1.属性1：用n个元素(n>0)画出的每棵二叉树正好有n-1条边 2.高度为h的(h>=0)的二叉树在树中至少有h及至多有2h-1个元素 证明：由于每层至少一个元素所以元素的数量至少是h。每个元素至多有两个孩子，所以第i层的元素数量至多是2i-1(i>0)个。对于h=0,元素的总数 阅读全文