等价二叉树
来源:互联网 发布:linux tee 用法 编辑:程序博客网 时间:2024/06/16 14:28
1 1
/ \ / \
2 2 and 2 2
/ /
4 4
就是两棵等价的二叉树。
1 1
/ \ / \
2 3 and 2 3
/ \
4 4
就不是等价的。
class Solution {
public:
/**
* @aaram a, b, the root of binary trees.
* @return true if they are identical, or false.
*/
bool x;
bool trade(TreeNode *A)
{
if(A==NULL)
{
return 1;
}
else
return 0;
}
void look(TreeNode *a,TreeNode *b)
{
if(trade(a)!=trade(b))
{
x=0;
return ;
}
if(a==NULL||b==NULL)
return;
if(a->val!=b->val)
{
x=0;
return ;
}
if(trade(a->left)!=trade(b->left)||trade(a->right)!=trade(b->right))
{
x=0;
return;
}
if(a->val==b->val)
{
look(a->left,b->left);
look(a->right,b->right);
}
else
{
x=0;
return;
}
}
bool isIdentical(TreeNode* a, TreeNode* b) {
x=1;
look(a,b);
if(x==0)
return 0;
else
return 1;
// Write your code here
}
};
- LintCode_469_等价二叉树
- LintCode:等价二叉树
- lintcode ----等价二叉树
- 等价二叉树
- 等价二叉树-lintcode
- 等价二叉树,lintcode
- lintcode-->等价二叉树
- lintcode,等价二叉树
- 等价二叉树
- LintCode-等价二叉树
- 等价二叉树
- 等价二叉树
- 等价二叉树
- LIntCode 等价二叉树
- 等价二叉树
- 等价二叉树-LintCode
- 等价二叉树
- 等价二叉树
- Discuz!教程之后台隔段时间需要重新登录的解决方法
- HZAU 1199: Little Red Riding Hood 01背包
- 正则-Strip函数
- git init 和 git init –bare 的区别
- AlGO153-最小公倍数
- 等价二叉树
- LeetCode OJ 399. Evaluate Division
- XMU 1615 刘备闯三国之三顾茅庐(三) 【欧拉函数+快速幂+欧拉定理】
- Java中堆与栈的区别(仅做个人知识储备)
- Ubuntu-搭建简易Git-Server
- python小程序--实现对文本的汉字统计
- VB如何触发焦点事件和失去焦点事件
- PAT试题1001题
- 二叉树的层次遍历