LintCode - 469.等价二叉树
来源:互联网 发布:typedef struct 数组 编辑:程序博客网 时间:2024/05/21 01:30
检查两棵二叉树是否等价。等价的意思是说,首先两棵二叉树必须拥有相同的结构,并且每个对应位置上的节点上的数都相等。
样例
1 1 / \ / \ 2 2 and 2 2 / /4 4
就是两棵等价的二叉树。
1 1 / \ / \ 2 3 and 2 3 / \4 4
就不是等价的。
使用递归,如果当前两个结点都是NULL,返回true。如果有一个是NULL,则返回false。如果当前两个结点key相等,再递归进行判断。
/** * 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->val != b->val ) return false; return ( isIdentical( a->left, b->left ) && isIdentical( a->right, b->right ) ); }};
0 0
- LintCode - 469.等价二叉树
- [LintCode]469.等价二叉树
- LintCode:等价二叉树
- lintcode ----等价二叉树
- 等价二叉树-lintcode
- 等价二叉树,lintcode
- lintcode-->等价二叉树
- lintcode,等价二叉树
- LintCode-等价二叉树
- LIntCode 等价二叉树
- 等价二叉树-LintCode
- Lintcode 等价二叉树
- LintCode 等价二叉树
- 等价二叉树-LintCode
- lintcode 469 等价二叉树
- LintCode 469-等价二叉树
- [Lintcode] #469 等价二叉树
- lintCode(469)——等价二叉树
- VMware Workstation 12 Pro 安装 CentOS7
- Android的init.rc
- 【深入Java泛型】(2)java泛型-类型擦除
- vb Hook比较详细的讲解 ---> vb获取按键消息(钩子方式)
- java基础—byte
- LintCode - 469.等价二叉树
- [leetcode javascript解题]Search for a range
- java实现文件夹的拷贝
- linux下配置hadoop
- HDU 1166 数据结构-<线段树>
- 方法重写
- 用vector保存对象时保存指针的优点, 以及reserve的使用
- 最长不下降子序列
- memcached 在maven项目中使用