5.24-7.2 相关算法 判断两颗二叉树相等 有两种方法:一种是递归比较.另一种是二叉树的遍历. 先说二叉树的遍历.由于先序遍历 再加上 中序遍历能唯一确定一棵二叉树.故,对这两棵树分别进行先序和中序遍历,比较这两棵树的先序遍历序列和中序遍历序列,如果都一样则说明这两棵二叉树是一样的.这里用了两次遍历.时间复杂度为O(2N) 首先比较根结点是不是一样的:如果根结点一样,再继续比较根的左右孩子是不是一样的,这是一个递归过程. 123456789101112131415161718192021 s…