二叉树的层次遍历:
二叉树的层次遍历就是指从二叉树的第一层(根节点)开始,从上至下逐层遍历。在同一层中,则按照从左到右的顺序对节点逐个访问。在遍历过程中,按从顶层到底层的次序访问树中元素,在同一层中,从左到右进行访问。
暂时不清楚有没有实战意义的重构口诀:前后找根,中序中分
**题目类型:(1)通过先序和中序,求出后序;
(2)通过中序和后序,求出先序;
**解题技巧:1、通过先序/后序判断根节点;
2、通过根节点在中序中判断左右子树;
3、在先序/后序中找到左右节点,重复操作1和2,画出树的结构