二叉树OJ刷题

制作不易，三连支持一下吧！！！

文章目录

• 前言
• 一、相同的树
• 二、单值二叉树
• 三.对称二叉树
• 四.二叉树的前序遍历
• 五.另一棵树的子树
• 六.二叉树遍历
• 总结

---

前言

前三篇博客我们详细介绍了树形结构，及两种特殊的树：堆和二叉树。

这篇博客我们将运用这些结构来解决问题。

---

一、相同的树

题目链接：. - 力扣（LeetCode）

题目描述：

思路：还是分治的思想，将一棵树分为根，左子树和右子树。

子问题：要想判断两棵树是否相同，就是要分别比较两棵树的根，左子树，右子树是否相同。

最小子问题 ：两个节点都为空就返回true，其中一个为空就代表两棵树不同，返回false，如果节点的值不同就直接返回false。

代码如下：

  

二、单值二叉树

题目链接：. - 力扣（LeetCode）

题目描述：

 

 思路：依然是分治思想。将一棵树分为根和左右子树

子问题：判断根节点和它的左右孩子节点的val是否相同，如果不同就返回false，相同就继续递归下去。

最小子问题：如果根节点为空就返回true。

代码实现： 

 

三.对称二叉树 

题目链接：. - 力扣（LeetCode）

题目描述：

思路： 大体思路和相同的树相似，区别是相同的树是左子树和左子树比，这里是左子树和右子树比

代码实现 

 

四.二叉树的前序遍历 

题目链接：. - 力扣（LeetCode）

题目描述：

思路： 按照前序遍历的思想，如果为空就返回，否则就存放到数组中，并且递归左右子树

代码实现： 

 

 五.另一棵树的子树

题目链接：. - 力扣（LeetCode）

题目描述：

思路：

子问题：subRoot和当前树比较，如果不相同就递归左子树和右子树。

最小子问题：由于subRoot不可能为空，我们遇到空树就返回false。

代码实现：

 

六. 二叉树遍历

题目链接：二叉树遍历_牛客题霸_牛客网

题目描述：

代码实现：

 

 

---

 

总结

经过这几道题目的练习，相信我们对二叉树结构的理解和分治思想的领会更上一层楼！！！