LeetCode:Symmetric Tree
来源:互联网 发布:腾讯软件管家官方版 编辑:程序博客网 时间:2024/05/24 07:16
问题描述:
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).
For example, this binary tree is symmetric:
1 / \ 2 2 / \ / \3 4 4 3
But the following is not:
1 / \ 2 2 \ \ 3 3
思路:
递归版本,参考了别人的代码,觉得这个代码真是好!@
C++代码:
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; * * 递归版,时间复杂度O(n),空间复杂度O(logn) */class Solution {public: bool isSymmetric(TreeNode *root) { return root ? isSymmetric(root -> left,root -> right):true ; } bool isSymmetric(TreeNode *left,TreeNode * right) { if(!left && !right) return true; if(!left || !right) return false; return left -> val == right -> val && isSymmetric(left -> left,right -> right) && isSymmetric(left -> right,right -> left); }};
0 0
- Leetcode - Tree - Symmetric Tree
- Leetcode - Tree - Symmetric Tree
- LeetCode[Tree]: Symmetric Tree
- [leetcode][tree] Symmetric Tree
- LeetCode: Symmetric Tree
- [Leetcode] Symmetric Tree
- LeetCode : Symmetric Tree
- leetcode 13:symmetric tree
- [LeetCode] Symmetric Tree - Recursively
- [LeetCode] Symmetric Tree - Iteratively
- [LeetCode] Symmetric Tree
- [LeetCode]Symmetric Tree
- Leetcode:Symmetric Tree
- [Leetcode]Symmetric Tree
- Leetcode: Symmetric Tree
- [leetcode]Symmetric Tree
- LeetCode-Symmetric Tree
- [leetcode] Symmetric Tree
- 高德地图开发【覆盖物显示——Marker的使用(一)】
- Java中for循环
- Note-02-字符串处理
- Struts2值栈的理解
- mfc的各大类之间的相互调用
- LeetCode:Symmetric Tree
- Expression : invalid operator <
- bootstrap 三级导航
- 第十周练习 1004 分拆素数和
- SSM框架相关知识
- js正则表达式
- 输入输出流读写文件
- 第十周项目4 输出所有叶子节点
- Mysql学习笔记三, 数据类型的选择