摘要： 一、小结 1.二叉树 定义与性质： (1) 二叉树有五种基本形态； (2) 在二叉树的 第 i 层上至多有 2^(i-l) 个结点(i>=1)； (3) 深度为 k 的 二叉树至多有 2^k -1 个结点 (k>=1)； (4) 叶子结点数 = 度为2结点数+1； (5) 满二叉树是完全二叉树的一种 阅读全文