代码随想录

题解

/ 注册

全部文章 / 题解（共1篇）

判断二叉树是否对称【递归】【迭代】详解！

思路首先想清楚，判断对称二叉树要比较的是哪两个节点，要比较的可不是左右节点！对于二叉树是否对称，要比较的是根节点的左子树与右子树是不是相互翻转的，理解这一点就知道了其实我们要比较的是两个树（这两个树是根节点的左右子树），所以在递归遍历的过程中，也是要同时遍历两棵树。那么如果比较呢？比较的是两...

递归 C++ 二叉树迭代 Java Python2 Python3 Go HTML/CSS/JavaScript

2021-02-22

59 2150