关于数据结构中一些二叉树的定义

1、满二叉树 定义：除最后一层的结点外，每一层的所有结点都有两个子结点。 另外一个定义：深度为k且有2^k-1个结点的二叉树。   满二叉树是一颗树深度为h，最大层数为k，且深度与最大层数相同，即k=h; 它的叶子数是： 2^(h-1) 第k层的结点数是： 2^(k-1) 总结点数是： 2^k-1 (2的k次方减一) 总节点数一定是奇数。   2、完全二叉树   如上图，完全二叉树只比满二叉树少了

>>阅读原文<<