LeetCode刷题(C++)——Symmetric Tree(Easy)
来源:互联网 发布:oa办公系统java源代码 编辑:程序博客网 时间:2024/06/05 22:37
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).
For example, this binary tree [1,2,2,3,4,4,3]
is symmetric:
1 / \ 2 2 / \ / \3 4 4 3
But the following [1,2,2,null,3,null,3]
is not:
1 / \ 2 2 \ \ 3 3
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: bool isSymmetric(TreeNode* root) { if(root==NULL) return true; return isSymmetric(root,root); } bool isSymmetric(TreeNode* pRoot1, TreeNode* pRoot2) { if(pRoot1==NULL&&pRoot2==NULL) return true; if(pRoot1==NULL||pRoot2==NULL) return false; if(pRoot1->val!=pRoot2->val) return false; return isSymmetric(pRoot1->left,pRoot2->right)&&isSymmetric(pRoot1->right,pRoot2->left); }};
1 0
- LeetCode刷题(C++)——Symmetric Tree(Easy)
- Symmetric Tree(easy)
- LeetCode刷题(C++)——Same Tree(Easy)
- LeetCode-Easy刷题(20) Symmetric Tree
- [leetcode-101]Symmetric Tree(c++)
- [Leetcode 101, Easy] Symmetric Tree
- LeetCode #101 - Symmetric Tree - Easy
- 【Leetcode-Easy-101】 Symmetric Tree
- 【leetcode】Tree——Symmetric Tree(101)
- Easy 21 Symmetric Tree(101)
- #LeetCode# #C++# Symmetric Tree
- LeetCode刷题(C++)——Minimum Depth if Binary Tree(Easy)
- LeetCode刷题(C++)——Maximum Depth of Binary Tree(Easy)
- LeetCode刷题(C++)——Binary Tree Level Order Traversal II(Easy)
- LeetCode刷题(C++)——Convert Sorted Array to Binary Search Tree(Easy)
- LeetCode刷题(C++)——Balanced Binary Tree(Easy)
- LeetCode——101. Symmetric Tree (bfs)
- LeetCode——Symmetric Tree
- Linux 工具 —— cURL
- Redis学习与使用
- LeetCode Week10: Edit Distance, Unique Binary Search Tree(I & II)
- FFmpeg总结(九)用ffmpeg进行切片生成m3u8索引文件
- phpstudy配置虚拟主机
- LeetCode刷题(C++)——Symmetric Tree(Easy)
- const的常见用法
- stm32的printf重定向
- windows7 安装python +nltk
- 拦截导弹 蓝桥杯算法训练 Java
- thinkphp的SQL八大查询方式
- leetcode_120. Triangle
- linux shell 流程控制
- 顺序栈的完整实现