Java力扣刷题——二叉树oj题整理

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档

文章目录

  • 一、判断两棵树是否相同
  • 二、判断一棵树是否是另一棵树的子树
  • 三、平衡二叉树
  • 四、对称二叉树
  • 四、二叉树的构建及其遍历
  • 五、二叉树的层序遍历
  • 六、合并二叉树
  • 七、二叉树的最近公共祖先
  • 八、二叉树的最大宽度


一、判断两棵树是否相同

题目描述:
Java力扣刷题——二叉树oj题整理_第1张图片
Java力扣刷题——二叉树oj题整理_第2张图片
题解如下:
Java力扣刷题——二叉树oj题整理_第3张图片

二、判断一棵树是否是另一棵树的子树

题目描述:
Java力扣刷题——二叉树oj题整理_第4张图片
Java力扣刷题——二叉树oj题整理_第5张图片
Java力扣刷题——二叉树oj题整理_第6张图片

题解如下:

Java力扣刷题——二叉树oj题整理_第7张图片

三、平衡二叉树

题目描述:
Java力扣刷题——二叉树oj题整理_第8张图片
Java力扣刷题——二叉树oj题整理_第9张图片
题解如下:
Java力扣刷题——二叉树oj题整理_第10张图片

四、对称二叉树

题目描述:
Java力扣刷题——二叉树oj题整理_第11张图片
Java力扣刷题——二叉树oj题整理_第12张图片
题解如下:
Java力扣刷题——二叉树oj题整理_第13张图片

四、二叉树的构建及其遍历

题目描述:
Java力扣刷题——二叉树oj题整理_第14张图片

题解如下:
Java力扣刷题——二叉树oj题整理_第15张图片
Java力扣刷题——二叉树oj题整理_第16张图片
(该题来自牛客网)

五、二叉树的层序遍历

题目描述:
Java力扣刷题——二叉树oj题整理_第17张图片
Java力扣刷题——二叉树oj题整理_第18张图片
题解如下:

Java力扣刷题——二叉树oj题整理_第19张图片

六、合并二叉树

题目描述:
Java力扣刷题——二叉树oj题整理_第20张图片
题解如下:
Java力扣刷题——二叉树oj题整理_第21张图片

七、二叉树的最近公共祖先

题目描述:
Java力扣刷题——二叉树oj题整理_第22张图片
Java力扣刷题——二叉树oj题整理_第23张图片

题解如下:
Java力扣刷题——二叉树oj题整理_第24张图片

八、二叉树的最大宽度

题目描述:
Java力扣刷题——二叉树oj题整理_第25张图片
Java力扣刷题——二叉树oj题整理_第26张图片
Java力扣刷题——二叉树oj题整理_第27张图片
题解如下:
Java力扣刷题——二叉树oj题整理_第28张图片

你可能感兴趣的:(数据结构专栏,java,leetcode,算法,二叉树)