sunc14 2015-10-31 16:34 采纳率: 100%
浏览 2161
已采纳

如何判断一个树是不是另外一个二叉树的子树呢?

请教大神们一个数据结构的问题,才学,琢磨很久没想出来图片说明

  • 写回答

2条回答 默认 最新

  • xt980910666666 2015-11-01 04:04
    关注

    //判断root2是不是root1开头的子结构

    boolIsSubTree(BiTreeNode *root1,BiTreeNode *root2)

    {

       //先判断root2
    
       if(root2==NULL)
    
              return true;
    
       if(root1==NULL)
    
              return false;    
    
       if(root1->data!=root2->data)
    
              return false;
    
       returnIsSubTree(root1->LC,root2->LC) &&IsSubTree(root1->RC,root2->RC);
    

    }

    //递归查找以root1为节点的树中,是否有和root2相同的值,如果有,则调用IsSubTree(root1, root2);

    boolCheckIfSubTree(BiTreeNode *root1,BiTreeNode *root2)

    {

       if(root1==NULL)
    
              return false;
    
       bool result=false;
    
       if(root1->data==root2->data)
    
              result=IsSubTree(root1,root2);
    
       if(result==false)
    
              result=CheckIfSubTree(root1->LC,root2);
    
       if(result==false)
    
              result=CheckIfSubTree(root1->RC,root2);
    
       return result;
    

    }

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥20 iqoo11 如何下载安装工程模式
  • ¥15 本题的答案是不是有问题
  • ¥15 关于#r语言#的问题:(svydesign)为什么在一个大的数据集中抽取了一个小数据集
  • ¥15 C++使用Gunplot
  • ¥15 这个电路是如何实现路灯控制器的,原理是什么,怎么求解灯亮起后熄灭的时间如图?
  • ¥15 matlab数字图像处理频率域滤波
  • ¥15 在abaqus做了二维正交切削模型,给刀具添加了超声振动条件后输出切削力为什么比普通切削增大这么多
  • ¥15 ELGamal和paillier计算效率谁快?
  • ¥15 蓝桥杯单片机第十三届第一场,整点继电器吸合,5s后断开出现了问题
  • ¥15 file converter 转换格式失败 报错 Error marking filters as finished,如何解决?