100. Same Tree 101. Symmetric Tree
来源:互联网 发布:知茵女装 编辑:程序博客网 时间:2024/05/17 07:29
100. Same Tree
Given two binary trees, write a function to check if they are equal or not.
Two binary trees are considered equal if they are structurally identical and the nodes have the same value.
题解: 题意是判断两个二叉树是否相等,题目也很简单,解法也很普遍,就是判断节点是否相等,左子树与右子树;但是对于理解递归是很好的习题,而且,可以有很多演变题型;
class Solution {public: bool isSameTree(TreeNode* p, TreeNode* q) { if(p == NULL || q == NULL) return p == q; return (p->val == q->val)&&isSameTree( p->left, q->left)&&isSameTree(p->right,q->right);}};
这基本是最优解也是标准解了。
101. Symmetric Tree
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).
题解:题意是判断一个树是否是对称树,其实这道题可以是上面问题的变形,因为可以转化为两个子树是否关于中心轴相等的问题;其实也是一样,只是判断的条件从 right == right 变成了 left == right的改变;
阅读全文
0 0
- LeetCode 100. Same Tree && 101. Symmetric Tree
- 100. Same Tree 101. Symmetric Tree
- Same Tree & Symmetric Tree
- same-tree/symmetric-tree
- [LeetCode] Same Tree、Symmetric Tree
- LeetCode-Same Tree & Symmetric Tree
- LeetCode-- Same Tree & Symmetric Tree
- (二叉树是否相同或者堆成)LeetCode#100. Same Tree #101. Symmetric Tree
- 【leetcode】Same Tree and Symmetric Tree-----Java
- 【LeetCode从零单排】No100 Same Tree && No101 Symmetric Tree
- [Java语言] Same Tree Symmetric Tree 相同树 对称树
- LeetCode 101. Symmetric Tree
- [LeetCode]101.Symmetric Tree
- 【LeetCode】101.Symmetric Tree
- [Leetcode] 101. Symmetric Tree
- LeetCode --- 101. Symmetric Tree
- [leetcode] 101.Symmetric Tree
- 101.Symmetric Tree
- Android getLocationInWindow
- json字符串和json对象之间的相互转换
- leetcode 409. Longest Palindrome
- db 分贝 增益 什么意思 多少倍
- 参数
- 100. Same Tree 101. Symmetric Tree
- beyond compare密钥被撤销的解决办法
- JavaScript小程序,大作用(函数)
- 【《Linus Torvalds自传-Linux OS 之父》摘录】
- spring-aop
- 字节序问题:大端还是小端
- NOIP 2012 Senior 2
- 凸包问题(Graham扫描法)
- 设计模式——单例(Java实现)