一、二叉树的概念 1、定义 每个节点最多只有2个子节点的树叫做二叉树。 2、特性 A、在二叉树的第i层上最多有2^(i-1)个结点（i>=1）。 B、高度为k的二叉树，最多有2^k-1个结点（k>=0