摘要： 1.概念 二叉树：树中每个节点最多只能有两个子节点，这样的树就成为"二叉树"。 完美二叉树（满二叉树）：除了最下一层的叶结点外，每层节点都有2个子结点，就构成了满二叉树。 完全二叉树：除二叉树最后一层外，其他各层的节点数都达到最大个数。且最后一层从左向右的叶结点连续存在，只缺右侧若干节点。 如下图所 阅读全文