以文本方式查看主题

-  中文XML论坛 - 专业的XML技术讨论区  (http://bbs.xml.org.cn/index.asp)
--  『 软件工程论坛 』   (http://bbs.xml.org.cn/list.asp?boardid=48)
----  各位高手,过来看看这段程序有没有问题?[讨论]  (http://bbs.xml.org.cn/dispbbs.asp?boardid=48&rootid=&id=31855)


--  作者:计算机入门者
--  发布时间:5/7/2006 1:05:00 PM

--  各位高手,过来看看这段程序有没有问题?[讨论]
已知二叉树中的节点类型BinTreeNode*BT定义为:
   struct BTreeNode{char data;  BinTreeNode*left,*right;};
        int BTtreeEqual(BinTreeNode*T1,BinTreeNode*T2);
   {
           if(BT1->data==BT2->data&&BT1->left==BT2->left||BT1->right==BT2->right)
           flag=0;
           BTreeEqual(BT1->left,BT2->left);
           BTreeEqual(BT1->right,BT2->right);
            if(flag==0)return 0;
            else return 1;
           }
    目的是比较两棵树是否相等.
--  作者:wcdxyl
--  发布时间:5/8/2006 12:55:00 PM

--  
我怎么感觉是个死循环啊
--  作者:pennyliang
--  发布时间:5/8/2006 9:17:00 PM

--  
struct BTreeNode{char data;  BinTreeNode*left,*right;};
        int BTtreeEqual(BinTreeNode*T1,BinTreeNode*T2);
   {
           if(BT1->data==BT2->data&&BT1->left==BT2->left||BT1->right==BT2->right)
           flag=0;
           BTreeEqual(BT1->left,BT2->left);
           ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
           BTreeEqual(BT1->right,BT2->right);
          ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~这两段代码作了和没作一样,肯定错啊
          至少也得是形如flag = BTreeEqual(BT1->left,BT2->left);这样的代码阿.

            if(flag==0)return 0;
            else return 1;
           }


--  作者:jasmine_q
--  发布时间:5/9/2006 10:34:00 PM

--  
对呀,楼主的代码中好像没有给flag <- 1 ,
--  作者:计算机入门者
--  发布时间:5/31/2006 4:28:00 PM

--  
果然是这样的,一试才知道。
谢谢各位了!!
希望以后还有机会向大家请教!!
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
46.875ms