摘要： 一、二叉树的性质 二叉树是每个节点最多有两个叶子节点的树， 满二叉树：是只有度为0和度为2的节点，且度为0的节点在同一层，则这棵二叉树为满二叉树，二叉树深度为k,节点数为2^k -1 完全二叉树：除了最底层节点没填满，其余各层节点数达到最大值，且最下面一层节点集中在该层左侧位置，每个节点不能单独有右 阅读全文