美文网首页
26.对称二叉树

26.对称二叉树

作者: BeijingIamback | 来源:发表于2016-03-14 21:00 被阅读14次

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

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

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

参考代码

相关文章

  • 26.对称二叉树

    判断一个二叉树是否为对称二叉树。对称二叉树的定义是:一个树的镜像和本身相同。 分析:对二叉树进行前序遍历,和一种特...

  • 【LeetCode】101-对称二叉树

    对称二叉树 题目 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的...

  • LeetCode-101-对称二叉树

    LeetCode-101-对称二叉树 101. 对称二叉树[https://leetcode-cn.com/pro...

  • 2019-04-09 BFS广度优先搜索刷题Day1

    Leetcode 101 对称二叉树 题目描述: 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2...

  • 剑指offer | 对称二叉树

    对称二叉树 请实现一个函数,用来判断一棵二叉树是不是对称的如果一棵二叉树和它的镜像一样,那么它是对称的 分析:根据...

  • 面试题28. 对称的二叉树

    对称的二叉树 题目描述 请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称...

  • 第九天的leetcode刷题

    今天的题目是判断是否为对称二叉树:101. 对称二叉树[https://leetcode-cn.com/probl...

  • Swift 对称二叉树 - LeetCode

    题目: 对称二叉树 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对...

  • LeetCode 101. 对称二叉树 | Python

    101. 对称二叉树 题目 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3]...

  • Symmetric Tree对称树

    Easy 判断一棵二叉树是否对称 Example, 二叉树[1,2,2,3,4,4,3] 对称:1/ 2 2/...

网友评论

      本文标题:26.对称二叉树

      本文链接:https://www.haomeiwen.com/subject/zbiflttx.html