【正确答案】正确答案：两棵空二叉树或仅有根结点的二叉树相似；对非空二叉树，可判左、右子树是否相似，采用递归算法。核心语句段如下： if(p==null&&q==null)return(1)； else if(!P&&q ｜｜P&& !q) return (0)； else return(Similar(p一>ichild，q一>ichiid)&& Similar(p->rchild，q->rchiid))；