摘要： 二叉树几个重要的性质： 1、二叉树的第 i 层上至多有2^(i-1) 个节点 利用归纳法容易证得此性质。 现在假定对所有的j，1<=j<i，命题成立，即第j层上至多有2^(j-1)个节点。那么，可以证明 j = i 时命题也成立。 由归纳法假设：第 i - 1 层上至多有 2^(i-2)个结点。由于 阅读全文