满二叉树与完全二叉树

先来一张满二叉树的图： 满二叉树：高度为h，由2^h-1个节点构成的二叉树称为满二叉树 再来一张完全二叉树的图： 在完全二叉树中，具有n个节点的完全二叉树的深度为[log2n]+1，其中[log2n]+1是向下取整。满二叉树的深度为k=log2(n+1); 一.二叉树的常用性质 1.常用性质 <1>.在二叉树的第i层上最多有2^(i-1) 个节点 。（i>=1） <2>.二叉树中如果深度为k(有k

>>阅读原文<<