比较两个二叉树是否相同
来源:互联网 发布:vue.js 动态添加dom 编辑:程序博客网 时间:2024/05/07 11:09
也许你看过书,也许你背过代码,都不重要。重要的是,你能将你看过的变成自己的想法,然后实现它(不在其他代码的阴影下活着,让你的代码舞动起来!),也许代码可能看起来有点不简洁
思想:
可以按照递归的思路进行,左子树是否相等,右子树是否相等进行遍历
bool Equal(BtNode *pa, BtNode *pb){ if ( pa == NULL && pb!=NULL || pa != NULL && pb == NULL || pa->data != pb->data) return false; if (pa->leftchild != NULL && pb->leftchild != NULL) { bool temp = Equal(pa->leftchild, pb->leftchild); if (temp) ; else return temp; } if (pa->rightchild != NULL && pb->rightchild != NULL) { bool temp = Equal(pa->rightchild, pb->rightchild); if (temp) ; else return temp; } if (pa->rightchild == NULL && pb->rightchild == NULL || pa->leftchild == NULL && pb->leftchild == NULL) return true; if (pa->rightchild == NULL && pb->rightchild != NULL || pa->rightchild != NULL && pb->rightchild == NULL || pa->leftchild != NULL && pb->leftchild == NULL || pa->leftchild == NULL && pb->leftchild != NULL) return false; //return false;}
阅读全文
0 0
- 比较两个二叉树是否相同
- 比较两个二叉树是否相同
- Same Tree--比较两个二叉树是否相同
- 【二叉树4】比较两个二叉树的结构是否相同
- 判断两个二叉树是否结构相同
- 判断两个二叉树是否相同
- 判断两个二叉树是否相同
- Java判断两个二叉树是否相同
- 算法 - 判断两个二叉树是否相同
- [Swift]判断两个二叉树是否相同
- 比较两棵二叉树是否相同
- 比较两个文件是否相同
- 两个字符串比较是否相同
- 比较两个位图是否相同
- 比较两个DataTable是否相同
- 比较两个ArrayList是否相同
- 比较两个图片是否相同
- 比较两个UIImage是否相同
- Mybatis总结
- C#回顾学习笔记三十七:Hashtable哈希表的用法
- win7 64位安装redis 及Redis Desktop Manager使用
- 【POJ】3320--Jessica's Reading Problem(尺取法)
- Ubuntu16.04 ROS kinetic 版本的rivz教程
- 比较两个二叉树是否相同
- 如何在JSP页面中不使用任何插件实现分页查询
- Gradle基本使用(2):基本概念与Task
- 2017北京网赛hihocoder #1582 : Territorial Dispute 【凸包】
- 简单知识点实例之一:如何将各个单一获取的数据存储为数组对象并将其取出
- 逻辑斯蒂回归和SVM的区别有哪些?
- filter2D
- 第八届服创大赛有感
- 为什么说《让子弹飞》是古今中外的神片