1、定义 binary tree的递归定义:根结点的子树仍然是一棵二叉树,到达空子树的时候递归结束。 2、性质 (1)第i层至多有2^(i-1)个结点 (2)深度为k的二叉树最少有k个结点,最多有2^k-1个结点 (3)对于任一棵非空二叉树,若其叶子结点的个数为N0,度为2的非叶子结点的个数为N2,则有N0=N2+1 (4)具有n个结点的完全二叉树的深度为int_up(log(2,n+1)) &...