2018年6月4日

摘要： 首先必须要理解一下前中序遍历的结果的呈现规律。 前序遍历是按照根，左子树，右子树的顺序来遍历的，那么考虑最简单的情况，只有三个节点的二叉树，他们它最后展示的结果是DLR， 因为LR都是子树，也具备这样的递归流程，那么对于前序遍历来说，D之后为L子树的遍历结果，然后才是R子树遍历结果。但很明显，如果从 阅读全文

摘要： 二叉树的遍历一般以根为起点，存在两种基本遍历方式： 深度优先遍历，顺着一条路径尽可能弹缩，必要时回溯。检查到二叉树的叶节点即符合这种情况，由于无法继续探索，只能向上回溯。 宽度优先遍历，实际上将二叉树进行分层处理，检查完每一个层次后继续向下检查，如果检查到叶节点，则忽略该叶节点之后的层次。 那么按照 阅读全文