摘要：二叉树定义：是一种树形结构，他的特点是每个结点最多只有两颗子树（即二叉树中不存在度大于2的结点），并且二叉树的子树有左右之分，其次序不能任意颠倒。 二叉树的性质： 二叉树的第i层上最多有 2^(i-1) 个结点，（i>=1）； 深度为k的二叉树最多有 2^k - 1 个结点，（k >=1）； 对任何 阅读全文