完美二叉树、完全二叉树、完满二叉树

1、二叉树（Binary Tree) 1.1 什么是二叉树（Binary Tree) 每个结点至多拥有两棵子树(即二叉树中不存在度大于2的结点)，并且，二叉树的子树有左右之分，其次序不能任意颠倒。 1.2 二叉树的性质 若二叉树的层次从0开始，则在二叉树的第i层至多有2^i个结点(i>=0)。 高度为k的二叉树最多有2^(k+1) - 1个结点(k>=-1)。 (空树的高度为-1) 对任何一棵二叉

>>阅读原文<<