【正确答案】正确答案：算法的基本设计思想：两棵空二叉树或仅有根结点的二叉树相似；对非空二叉树，可判左、右子树是否相似，采用递归的思想。算法的代码： int Similar(BiTree P，BiTree q){ ／／判断二叉树P和q是否相似 if(p==NULL＆＆q==NULL) return 1； else if(!P＆＆q I I p＆＆!q) return 0; else return Similar(P一>lchiid，q一>1chiid)＆＆Similar(P一>rchiid，q一> rchild)； }／／Similar