常见二叉树定义及其性质

二叉树种类名称定义： 彻底二叉树 若设二叉树的深度为k，除第 k 层外，其它各层 (1～k-1) 的结点数都达到最大个数，第 k 层全部的结点都连续集中在最左边，这就是彻底二叉树。 节点数最可能是2^k-1(由于最多为满二叉树)node 满二叉树 一个二叉树，若是每个层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是说，若是一个二叉树的层数为K，且结点总数是(2^k) -1 ，则它就是满二叉

>>阅读原文<<