首页 > 二叉树的性质
本文主要讲述二叉树的性质。二叉树是n个节点的有限集。它或为空树（n=0）,或由一个根节点和两棵分别称为左子树和右子树的互不相交的二叉树构成。 二叉树的第i层上至多有2^(i-1)个节点，其中i>=1，比如下图中第三层有【2^(3-1)】=4个节点 深度为k的二叉树中至多有2^(k)-1个节点。比如下图，深度为4，有【2^(4)-1】个节点，此时该二叉树为满二叉树。 对任意一棵二叉树...
