`

判断两二叉树相等

    博客分类:
  • Java
阅读更多
bool IsBSTEqual(BNode* root1,BNode* root2)  
{  
      if (root1==NULL && root2==NULL)  
      {  
           return true;  
      }  
      else if (root1==NULL || root2==NULL)  
      {  
           return false;  
      }  
      else  
      {  
            if (root1->data != root2->data)  
            {  
                  return false;  
            }  
  
            bool is_left = IsBSTEqual(root1->left,root2->left);  
            bool is_right = IsBSTEqual(root1->right,root2->right);  
  
            if (is_left&&is_right)  
                 return true;  
  
            else  
            {  
                  is_right = IsBSTEqual(root1->right,root2->left);  
                  is_left = IsBSTEqual(root1->left,root2->right);  
  
                  if (is_left&&is_right)  
                       return true;  
                  else  
                       return false;  
            }  
      }  
  
}  
分享到:
评论

相关推荐

    二叉树的基本操作

    主要实现求二叉树的高度(递归) 深度(递归) 宽度(使用队列)和判断两二叉树是否相等 也包含队列的各种操作

    ios开发记录

    //判断两个字符串是否相等,不能使用==,使用等号是判断两个对象是否是一个对象,也就是是否是一个内存地址。 //判断字符串的内容是否相同应该使用nsstring的isEqualToString:方法 //在低版本的时候,如果直接点击...

    LeetCode解题总结

    5.1.4 判断两棵树是否相等 5.1.5 判断二叉树是否为AVL树 5.1.6 将二叉树转为链表 5.1.7 二叉树添加指向右边节点的指针 5.1.8 树中节点的最小公共祖先 5.2 二叉树的构建5.3 二叉查找树 5.3.1 生成不重复的二叉查找树...

    常用算法代码

    | 判断两个点是否相等 35 | 线段相交判断函数 35 | 判断点 Q 是否在多边形内 35 | 计算多边形的面积 35 | 解二次方程 AX^2+BX+C=0 36 | 计算直线的一般式 AX+BY+C=0 36 | 点到直线距离 36 | 直线与圆的交点,...

    《数据分析》实验报告三(1).doc

    " "三、实验步骤 " "输入数据,判别两类总体的协方差阵是否相等,用马氏距离判断判别污染类别,计" "算回代误判率与交叉误判率,贝叶斯判别污染分类。 " "四、实验过程原始记录(数据、图表、计算等) " "1、输入矩阵...

    《数据分析》实验报告三.doc

    " "三、实验步骤 " "输入数据,判别两类总体的协方差阵是否相等,用马氏距离判断判别污染类别,计" "算回代误判率与交叉误判率,贝叶斯判别污染分类。 " "四、实验过程原始记录(数据、图表、计算等) " "1、输入矩阵...

    数据结构(C++)有关练习题

    <br>实验二 单链表结构及计算 实验目的: 通过实验掌握下列知识: 1、熟悉线性表的基本运算在两种存储结构(顺序结构和链式结构)上的实现; 2、继续熟悉VC编程、编译和调试环境; 内容及步骤:...

    C语言程序设计标准教程

    (1) 条件判断语句  if语句,switch语句 (2) 循环执行语句  do while语句,while语句,for语句 (3) 转向语句  break语句,goto语句,continue语句,return语句 4.复合语句 把多个语句用括号{}括起来组成的一个...

    Excel公式与函数大辞典.宋翔(带书签高清文字版).pdf

    4.2.3 OR——判断多个条件中是否至少有一个条件成立 155 4.2.4 XOR——判断多个条件中是否有一个条件成立 156 4.2.5 IF——根据条件判断而返回不同结果 156 4.2.6 IFNA——判断公式是否出现#N/A错误 158 4.2.7 ...

    freemarker总结

    =或者==:判断两个值是否相等. 2. !=:判断两个值是否不等. 3. >或者gt:判断左边值是否大于右边值 4. >=或者gte:判断左边值是否大于等于右边值 5. <或者lt:判断左边值是否小于右边值 6. 或者lte:判断左边值是否...

    煤炭地址问题解析解答详情

    12单斜构造:在某一范围内,一系列岩层大致向同一方向倾斜,且倾角大致相等,这种构造形态称为单斜构造。 13褶皱构造:在地壳运动影响下,岩层受水平方向挤压下的长期作用发生塑性形变,而形成波状弯曲,这种构造...

    mysql数据库的基本操作语法

    外键约束是保证一个或两个表之间的参照完整性,外键是构建于一个表的两个字段或是两个表的两个字段之间的参照关系。 也就是说从表的外键值必须在主表中能找到或者为空。 当主表的记录被从表参照时,主表的记录将不...

    会计理论考试题

    A、网状 B、层次 C、树形 D、链状 29.显示卡速度对Windows98的系统性能影响的因素有___A____。 A、Windows98的GUI特点 B、背景图案 C、屏幕保护程序 D、画笔 30.下列计算机设备中,属于输入设备的是__D___。 A、...

    电焊工中级理论知识参考题(200题)

    C、电弧过长及角度相等 D、电弧过长及角度不当 85. 影响焊接性的因素有( )。 A、抗氧化性、工艺因素、结构因素、材料因素 B、材料因素、晶间腐蚀、工艺因素、结构因素 C、材料因素、工艺因素、淬硬倾向、结构因素 D...

Global site tag (gtag.js) - Google Analytics