以文本方式查看主题 - 计算机科学论坛 (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; |
-- 作者: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号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
78.125ms |