2016广工anyview数据结构答案.pdfVIP

【题目】若两棵二叉树T1 和T2 皆为空，或者皆不空 且T1 的左、右子树和T2 的左、右子树分别相似，则 称二叉树T1 和T2 相似。试编写算法，判别给定两棵 二叉树是否相似。 二叉链表类型定义： typedef struct BiTNode { TElemType data; struct BiTNode *lchild, *rchild; } BiTNode, *BiTree; **********/ Status Similar(BiTree T1, BiTree T2) /* 判断两棵二叉树是否相似的递归算法 */ { if(!T1!T2)//同为空时，两树相似 return TRUE; else if(T1T1){ if(Similar(T1 - lchild,T2 - lchild) Similar(T1 - rchild,T2 - rchild)) //两树都不为空时，判断左右子树是否相似 return TRUE; else return FALSE; }else//以上两种情况都不符合，就直接返回FALSE return FALSE; } /********** 【题目】编写递归算法，求对二叉树T 先序遍历时 第 个访问的结点的值。 二叉链表类型定义： typedef struct BiTNo