101. 对称二叉树-DFS(leetcode)

给定一个二叉树,检查它是否是镜像对称的。

例如,二叉树 [1,2,2,3,4,4,3] 是对称的。

 

 

想法:

  1.T98 验证二叉搜索树拥有最优子结构,从而可以从底向上递归

  2.本题的对称是根据根节点来的,所以要从顶往下递归。

posted @ 2020-03-09 14:44  ChevisZhang  阅读(103)  评论(0编辑  收藏  举报