应用分治算法——判断两棵树是否相同(c++)
来源:互联网 发布:window phone10软件 编辑:程序博客网 时间:2024/05/22 04:26
#include
using namespace std;
typedef struct TreeNode{
char c;
struct TreeNode * left;
struct TreeNode * right;
};
/*判断两棵二叉树是否相等,如果相等返回0,如果不相等则返回1*/
int compareTree(TreeNode* tree1, TreeNode* tree2){
//用分治的方法做,比较当前根,然后比较左子树和右子树
bool tree1IsNull = (tree1==NULL);
bool tree2IsNull = (tree2==NULL);
if(tree1IsNull != tree2IsNull){
return 1;
}
if(tree1IsNull && tree2IsNull){
//如果两个都是NULL,则相等
return 0;
}
//如果根节点不相等,直接返回不相等,否则的话,看看他们孩子相等不相等
if(tree1->c != tree2->c){
return 1;
}
return (compareTree(tree1->left,tree2->left)&compareTree(tree1->right,tree2->right))
|
(compareTree(tree1->left,tree2->right)&compareTree(tree1->right,tree2->left))
;
}
0 0
- 应用分治算法——判断两棵树是否相同(c++)
- 递归判断两棵树是否相同
- 算法 - 判断两个二叉树是否相同
- 【二叉树】判断两棵树是否相同
- Trick(十四)—— 判断是否序列中所有的元素都相同
- C#--第2周实验--任务7--编写一个控制台应用--判断S所指的字符串是否回文(即顺读和逆读相同的字符串)
- Java 判断字符串是否相同(递归)
- 判断UIImage是否相同
- 判断字符串是否相同
- 判断二叉排序树是否相同
- 判断图片是否相同
- 判断两颗树是否相同
- 判断一个序列是否是一棵二叉树的后序遍历序列(分治算法)
- C#,ASP.NET判断两张图片是否相同
- c语言:判断两个数组是否有相同的元素
- C语言基础 判断两个字符串是否相同
- C语言 判断两个数组里是否有相同元素
- C语言判断两个数组是否有相同的元素
- 决策
- MyReport报表引擎1.2.0.1新功能
- 心情杂记
- hdoj 3488,2696 ,3435 【经典最小费用最大流】
- Xencode混淆工具
- 应用分治算法——判断两棵树是否相同(c++)
- 阿里云Ubuntu环境搭建Docker服务
- hadoop端口号和配置文件
- c+语言含义
- android的Log输出
- 1014笔记
- IIS允许下载APK安装包(MIME类型配置)
- aidl 和adb 无法找到的问题的记录
- js遍历gridview中某个CheckBox控件并获取选中值