leetcode 101 : 对称二叉树

题目 算法思想 :题目提示递归和迭代两种方法,是告诉我们这道题目可以用深度优先搜索和广度优先搜索两种方法。 (1)深度优先搜索 DFS           我们主要用递归实现,比较简单。开始搜索根的左右子树,搜索到第三层及以后的时候我们要注意除了判断节点值val是否相等以外,继续向下搜索的时候要搜索 (左边子树的左节点和右边子树的右节点) && (左边子树的右节点和右边子树的左节点) bool d
相关文章
相关标签/搜索