图解二叉树及二叉树遍历

二叉树及二叉树遍历 彻底二叉树 二叉树的遍历 遍历的性质 一、彻底二叉树 对于一棵具备n个节点的二叉树（按层序编号），若是编号为i的节点与一样深度的满二叉树中编号为i的节点在二叉树的位置彻底相同，则为彻底二叉树。web 换句话来讲，若是每一个节点按照满二叉树的结构逐层顺序进行编号，若是编号出现编号空挡，就说明不是彻底二叉树，不然就是。以下图所示：svg 左边二叉树按照彻底二叉树进行编号，出现了10

>>阅读原文<<