问答题 设计一个算法,判断两棵以二叉链表表示的二叉树是否相等。【北京邮电大学2005五、3(10分)】
【正确答案】正确答案:在上题基础上,增加判断对应结点的数据是否相等的语句。 if(p==null&&q==null)return(1); else if(!P&&q ||P&& !q) return (0); else if(p—dada!=q->data)return(0); else return(Equal(p一>Ichild,q->Ichild)&& Equal(p一>rchild,q->rchild));
【答案解析】