经典二叉树试题(一)

简介: 经典二叉树试题(一)

一、相同的树

1、题目介绍

2、思路讲解

先判断是否为空,是的话返回真,然后判断是否一树为空,一树不为空,在判断结点是否相等,然后递归左子树右子树。

3、代码演示


二、对称二叉树

1、题目介绍

2、思路讲解

跟上题思路一样,只不过递归条件换了。

3、代码演示


三、二叉树的最大深度

1、题目介绍

2、思路讲解

判断是否为空,是的话返回0,然后求左子树最大深度,右子树最大深度,最后返回左右子树中最大的那个加上根节点。

3、代码演示


四、左子树之和

1、题目介绍

2、思路讲解

先判断是否为空,是的话返回0。然后再判断他的左树,右树的左右结点是否为空,是的话,加上他的值,然后递归。

3、代码演示


五、平衡二叉树

1、题目介绍

2、思路讲解

我们可以先判断,左子树的个数,右子树的个数,然后判断差值。

3、代码演示


六、相同的树

1、题目介绍

2、思路讲解

先判断root树是否为空,然后在root结点和subRoot结点相同的情况下,判断是否为同一个树,然后在递归。

3、代码演示


目录
相关文章
|
7月前
力扣面试经典题之二叉树
力扣面试经典题之二叉树
50 0
|
7月前
|
存储 测试技术 C++
二叉树——经典练习题
二叉树——经典练习题
|
6月前
|
算法
【C/数据结构与算法】:二叉树经典OJ
【C/数据结构与算法】:二叉树经典OJ
41 0
【C/数据结构与算法】:二叉树经典OJ
|
6月前
|
算法
【数据结构与算法 经典例题】反转链表(图文详解)
【数据结构与算法 经典例题】反转链表(图文详解)
|
7月前
|
算法 索引
链表经典练习题
链表经典练习题
|
存储 C++
【C++】二叉搜索树经典OJ题目
二叉搜索树的几道经典OJ面试题
|
7月前
|
Java C++ Python
试题 基础练习 Huffuman树
试题 基础练习 Huffuman树
40 0
|
7月前
|
算法
经典双指针算法试题(二)
经典双指针算法试题(二)
62 0
|
7月前
|
算法 容器
经典双指针算法试题(一)
经典双指针算法试题(一)
61 0
|
7月前
|
C++
C++【二叉树进阶试题】
C++【二叉树进阶试题】
56 0