26.对称二叉树

判断一个二叉树是否为对称二叉树。

对称二叉树的定义是：一个树的镜像和本身相同。

分析：对二叉树进行前序遍历，和一种特殊的遍历（先头，再右，在左），如果两个排序里各个位置上的数值都对应相等，那么就是对称二叉树。


参考代码
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 疯狂java笔记之树和二叉树
    树的概述 树是一种非常常用的数据结构，树与前面介绍的线性表，栈，队列等线性结构不同，树是一种非线性结构 1.树的定...
    Jack921阅读 9,938评论 1赞 31
  • 四、树与二叉树
    四、树与二叉树 1. 二叉树的顺序存储结构 二叉树的顺序存储就是用数组存储二叉树。二叉树的每个结点在顺序存储中都有...
    MinoyJet阅读 5,513评论 0赞 7
  • 二叉树-你可能需要知道这些
    一直以来，我都很少使用也避免使用到树和图,总觉得它们神秘而又复杂，但是树在一些运算和查找中也不可避免的要使用到，那...
    24K男阅读 11,709评论 5赞 14
  • 剑指Offer-二叉树
    面试题7：重建二叉树 题目： 输入某二叉树的前序遍历和中序遍历的结果。请重建该二叉树。假设输入的前序遍历和中序遍历...
    lyoungzzz阅读 3,619评论 0赞 0
  • 不能将就的复婚
    明星真是厉害啊，薛之谦复婚的事情都过去48个小时了，还霸占着微博热搜。不知为啥一看到复婚我就想起了同是上海人的周立...
    明月怀阅读 2,206评论 3赞 21