摘要：
解题思路： 1、边输入数据边构造二叉搜索树，输入的数据存入数组a 2、先前序遍历，结果存入数组tree中 3、判断tree数组和a数组是否一致 1)一致，输出YES，后序遍历二叉树输出 2)不一致，则按镜像二叉树前序遍历，存入数组tree ,再比较tree数组和a数组是否一致 一致，输出YES，按镜 阅读全文
摘要：
解题思路： 1、建二叉树（静态链表） 不作为任何结点的孩子结点的即为根结点 2、判断是否同构 1）空树，同构 2）两棵树中若只有其中一棵是空树，则不同构 3）两棵树的根结点值不等，不同构 4）若左子树均空，则递归判断右子树 5）若左子树均不空， 比较左子树的根结点值 相等：则没有交换左右子树，判断树 阅读全文
摘要：
解题思路：（并查集） 1、初始化结点各自成一个单元子集合数组 2、将连通的结点放入同一个集合 #include <stdio.h> typedef enum {false,true } bool; int f[10001]; void Init(int f[],int n) {//初始化结点各自成单 阅读全文