101.对称二叉树(力扣leetcode) 博主可答疑该问题

一、笔记部分

思路:

1.首先这个判断是不是对称的,肯定要遍历全树(就要看是一个节点遍历,还是两个子树共同走)。关键是镜像树的规律一定要找到。既然是镜像肯定是层序走的,所以是两个节点一起比较,要另开一个函数是输入两个节点,然后比较两个节点的规律,仔细想想可以得到t1.left=t2.right    t1.right=t1.left.

1.判断输入的树是否为空

2.开始找镜像的子函数

3.写子函数

4.三个镜像终止条件

5.关键的镜像公式,而且左右子树必须都True。

二、树结构类型的高频面试题汇总:

https://blog.csdn.net/qq_40262372/article/details/112912292

三、各种类型的高频面试题汇总:

https://blog.csdn.net/qq_40262372/article/details/112556249

 

四、如有疑问可加QQ群讨论:725936761 博主免费答疑

猜你喜欢

转载自blog.csdn.net/qq_40262372/article/details/112912932