二叉树经典例题的题解

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

第一题:

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

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

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

第二题:

PATL2-006. 树的遍历

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

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

第三题:

PATL2-011. 玩转二叉树

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

第四题:

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

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

第五题:

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

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

猜你喜欢

转载自blog.csdn.net/qq_39599067/article/details/80225711