lintCode(469)——等价二叉树
来源:互联网 发布:西方记者知乎 编辑:程序博客网 时间:2024/05/10 12:17
题目描述:检查两棵二叉树是否等价。等价的意思是说,首先两棵二叉树必须拥有相同的结构,并且每个对应位置上的节点上的数都相等。
样例
1 1
/ \ / \
2 2 and 2 2
/ /
4 4
就是两棵等价的二叉树。
1 1
/ \ / \
2 3 and 2 3
/ \
4 4
就不是等价的。
难度等级:容易
样例
1 1
/ \ / \
2 2 and 2 2
/ /
4 4
就是两棵等价的二叉树。
1 1
/ \ / \
2 3 and 2 3
/ \
4 4
就不是等价的。
难度等级:容易
代码如下:
/** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNode(int val) { * this->val = val; * this->left = this->right = NULL; * } * } */class Solution {public: /** * @aaram a, b, the root of binary trees. * @return true if they are identical, or false. */ bool isIdentical(TreeNode* a, TreeNode* b) { // Write your code here if(a==NULL&&b==NULL) return true; if(a==NULL&&b!=NULL) return false; if(a!=NULL&&b==NULL) return false; if(a->val==b->val) return isIdentical(a->left,b->left)&&isIdentical(a->right,b->right); else return false; }};
0 0
- lintCode(469)——等价二叉树
- lintcode——等价二叉树
- lintcode 469 等价二叉树
- LintCode 469-等价二叉树
- [Lintcode] #469 等价二叉树
- LintCode:等价二叉树
- lintcode ----等价二叉树
- 等价二叉树-lintcode
- 等价二叉树,lintcode
- lintcode-->等价二叉树
- lintcode,等价二叉树
- LintCode-等价二叉树
- LIntCode 等价二叉树
- 等价二叉树-LintCode
- Lintcode 等价二叉树
- LintCode 等价二叉树
- 等价二叉树-LintCode
- LintCode - 469.等价二叉树
- android中的帧布局(frameLayout)
- java面向对象程序设计
- 工作室日记——QG面试
- 狸猫的笔试——蛇形矩阵
- 信鸽推送集成
- lintCode(469)——等价二叉树
- 解决“Dynamic Web Module 3.0 requires Java 1.7 or newer.”错误
- 关于Resultset的一些知识
- 经典SQL语句大全
- ARM处理器模式切换(含MRS,MSR指令)
- 《leetCode》:Word Pattern
- 每日之学(2016.04.08)
- HTTP Status 404 - The requested resource is not available.
- Xcode中帮助文档的位置