二叉树经典例题的题解

（有时间我会尽量完善这个板块
（有任何问题欢迎留言或私聊

第一题：

PATL2-004. 这是二叉搜索树吗？

查看代码：本题代码
涉及知识点：dfs建树；获取前序，后序遍历；镜像二叉树的理解。
解析：

本题属于模版题，直接dfs递归建树；
然后dfs获取前序遍历和镜像二叉树前序遍历的结果。结果直接与给定序列作比较。
题目说了，镜像二叉树就是把二叉树的左右子树反过来。所以在访问前序，后续遍历结果时，交换访问左右儿子的顺序即可

第二题：

PATL2-006. 树的遍历

查看代码：本题代码
涉及知识点：理解中序，后序遍历的特点；bfs层序遍历的实现。
解析：

由中序遍历和后序遍历得到其层序遍历的结果。
需要了解前序中序后序遍历的特点，这个博客有讲。
后序遍历中，根节点在最后一位；
中序遍历中，根节点的左右子树分别在根节点位置两边；
所以这题你先找到通过后序遍历确定根节点的位置，再通过层序便利将它分成两颗子树，递归下去，就可以得到这颗二叉树了；
得到层序遍历要bfs实现，注意一些细节即可，这道模版题很经典。

第三题：

PATL2-011. 玩转二叉树

查看代码：
涉及知识点：
解析：

第四题：

PATL3-010. 是否完全二叉搜索树

查看代码：
涉及知识点：
解析：

第五题：

数据结构实验之二叉树五：层序遍历

查看代码：
涉及知识点：
解析：