其他分享
首页 > 其他分享> > 101. 对称二叉树-DFS(leetcode)

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

作者:互联网

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

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

 

 

想法:

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

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

标签:底向上,递归,子结构,DFS,T98,二叉树,对称,101
来源: https://www.cnblogs.com/ChevisZhang/p/12448672.html