概述数据结构与算法二叉树其中每个结点都不能有多于两个子结点：满二叉树：若设二叉树的高度为，除第层外，其它各层(1～h-1) 的结点数都达到最大个数，最后一层都是叶子结点，且叶子结点都是从左到右依次排布，结点总数为完全二叉树：所有叶子结点都在最后一层或倒数第二层，且最后一层的叶子结点在左边连续，倒数第二层的叶子结点在右边连续...