文章目录
- 一、相同的树
- 1、题目介绍
- 2、思路讲解
- 3、代码演示
- 二、对称二叉树
- 1、题目介绍
- 2、思路讲解
- 3、代码演示
- 三、二叉树的最大深度
- 1、题目介绍
- 2、思路讲解
- 3、代码演示
- 四、左子树之和
- 1、题目介绍
- 2、思路讲解
- 3、代码演示
- 五、平衡二叉树
- 1、题目介绍
- 2、思路讲解
- 3、代码演示
- 六、相同的树
- 1、题目介绍
- 2、思路讲解
- 3、代码演示
一、相同的树
1、题目介绍
2、思路讲解
先判断是否为空,是的话返回真,然后判断是否一树为空,一树不为空,在判断结点是否相等,然后递归左子树右子树。
3、代码演示
二、对称二叉树
1、题目介绍
2、思路讲解
跟上题思路一样,只不过递归条件换了。
3、代码演示
三、二叉树的最大深度
1、题目介绍
2、思路讲解
判断是否为空,是的话返回0,然后求左子树最大深度,右子树最大深度,最后返回左右子树中最大的那个加上根节点。
3、代码演示
四、左子树之和
1、题目介绍
2、思路讲解
先判断是否为空,是的话返回0。然后再判断他的左树,右树的左右结点是否为空,是的话,加上他的值,然后递归。
3、代码演示
五、平衡二叉树
1、题目介绍
2、思路讲解
我们可以先判断,左子树的个数,右子树的个数,然后判断差值。
3、代码演示
六、相同的树
1、题目介绍
2、思路讲解
先判断root树是否为空,然后在root结点和subRoot结点相同的情况下,判断是否为同一个树,然后在递归。