#include <stdio.h>
 #include <stdlib.h>
 #include <string.h>
 #include <stdbool.h>

 typedef char ElemType;

 typedef struct BinTree
 {
     ElemType data;
     struct BinTree *left;
     struct BinTree *right;
 }BinTree;

 bool TreeCmp(BinTree * a, BinTree * b); //判断a树与b树是否同构
 BinTree * BinTree_new(int n);

 int main()
 {
     int n;
     scanf("%d", &n);
     BinTree * a = BinTree_new(n);
     scanf("%d", &n);
     BinTree * b = BinTree_new(n);

     bool flag = TreeCmp(a, b);
     if (flag)
         printf("Yes");
     else
         printf("No");

     ;
 }

 BinTree * BinTree_new(int n)
 {
     )
     {
         return  NULL;
     }
     else
     {
         int i, li, ri;
         ElemType c, lc, rc;
         BinTree * T = (BinTree *)malloc(n * sizeof(BinTree));
         bool *head = (bool *)malloc(n * sizeof(bool));

         memset(head, true ,sizeof(head));

         ; i < n ; ++i )
         {
             scanf(" %c %c %c", &c, &lc, &rc);

             li = lc-';
             ri = rc-';

             T[i].data = c;

             if (lc != '-')
             {
                 T[i].left = &T[li];
                 head[li] = false;
             }
             else
                 T[i].left = NULL;

             if (rc != '-')
             {
                 T[i].right = &T[ri];
                 head[ri] = false;
             }
             else
                 T[i].right = NULL;

         }

         //寻找树的树根(树根没有其它的结点指向它)
         ; i < n ; ++i )
             if (head[i] == true)
                 break;
         free(head);
         return &T[i];
     }
 }

 bool TreeCmp(BinTree * a, BinTree * b)
 {
     if (a == NULL && b == NULL)//两棵树都为空
         return true;

     if (a == NULL || b == NULL)//有一棵树为空
         return false;

     if (a->data != b->data)//树结点的值不相等
         return false;

     if (a->left == NULL && b->left == NULL)//两棵树的左子树都为空
         return TreeCmp(a->right, b->right);//就比较右子树

     //两棵树的左子树都不为空,且两个值相等就比较两棵树的子树
     if (a->left != NULL && b->left != NULL &&(a->left->data == b->left->data))
         return (TreeCmp(a->left,b->left)&&TreeCmp(a->right,b->right));

     //交换后再比较
     else
         return (TreeCmp(a->left,b->right)&&TreeCmp(a->right,b->left));
 }

03-树1 树的同构 (C语言链表实现)的更多相关文章

  1. 小白专场-树的同构-c语言实现.md

    目录 一.题意理解 二.求解思路 2.1 二叉树表示 2.2 程序框架搭建 2.3 如何建二叉树 2.4 如何判别两二叉树同构 更新.更全的<数据结构与算法>的更新网站,更有python. ...

  2. 【查找结构5】多路查找树/B~树/B+树

    在前面专题中讲的BST.AVL.RBT都是典型的二叉查找树结构,其查找的时间复杂度与树高相关.那么降低树高自然对查找效率是有所帮助的.另外还有一个比较实际的问题:就是大量数据存储中,实现查询这样一个实 ...

  3. 9-11-Trie树/字典树/前缀树-查找-第9章-《数据结构》课本源码-严蔚敏吴伟民版

    课本源码部分 第9章  查找 - Trie树/字典树/前缀树(键树) ——<数据结构>-严蔚敏.吴伟民版        源码使用说明  链接☛☛☛ <数据结构-C语言版>(严蔚 ...

  4. HTTP协议漫谈 C#实现图(Graph) C#实现二叉查找树 浅谈进程同步和互斥的概念 C#实现平衡多路查找树(B树)

    HTTP协议漫谈   简介 园子里已经有不少介绍HTTP的的好文章.对HTTP的一些细节介绍的比较好,所以本篇文章不会对HTTP的细节进行深究,而是从够高和更结构化的角度将HTTP协议的元素进行分类讲 ...

  5. Tire树(字典树)

    from:https://www.cnblogs.com/justinh/p/7716421.html Trie,又经常叫前缀树,字典树等等.它有很多变种,如后缀树,Radix Tree/Trie,P ...

  6. BZOJ 3110: [Zjoi2013]K大数查询 [树套树]

    3110: [Zjoi2013]K大数查询 Time Limit: 20 Sec  Memory Limit: 512 MBSubmit: 6050  Solved: 2007[Submit][Sta ...

  7. BZOJ4170 极光(CDQ分治 或 树套树)

    传送门 BZOJ上的题目没有题面-- [样例输入] 3 5 2 4 3 Query 2 2 Modify 1 3 Query 2 2 Modify 1 2 Query 1 1 [样例输出] 2 3 3 ...

  8. Atitit 常见的树形结构 红黑树  二叉树   B树 B+树  Trie树 attilax理解与总结

    Atitit 常见的树形结构 红黑树  二叉树   B树 B+树  Trie树 attilax理解与总结 1.1. 树形结构-- 一对多的关系1 1.2. 树的相关术语: 1 1.3. 常见的树形结构 ...

  9. bzoj3262: 陌上花开(树套树)

    #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #i ...

  10. bzoj3295: [Cqoi2011]动态逆序对(树套树)

    #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #i ...

随机推荐

  1. 2013 duilib入门简明教程 -- 简单控件介绍 (12)

        前面的教程应该让大家对duilib的整体有所映像了,下面就来介绍下duilib具体控件的使用.     由于官方没有提供默认的控件样式,所以我就尽量使用win7或者XP自带的按钮样式了,虽然界 ...

  2. Unity 文件读取

    存储: 在程序发布后文件的存放有两种,第一种是打包到Uniyt的资源包中(*.unity3D),第二种就是把文件存放在一个特殊的目录如:StreamingAssets,这个目录的东西Unity不会打包 ...

  3. Android全屏(包含3种隐藏顶部状态栏及标题栏和一种隐藏Android 4.0平板底部状态栏的方法)

    http://www.xuebuyuan.com/558284.html 方法一 public class MainActivity extends Activity { @Override prot ...

  4. HTML中哪些标签的值会被提交到服务器呢?

    <form> <input name="">标签 <select name="">标签 <textarea name= ...

  5. Windows Server 2008 R2 WEB服务器配置系列文章索引

    最近这段时间趁天翼云1元主机活动,购买了一个1元主机,主要是为了写一些服务器配置的教程. 已经完成如下几篇文章,送给大家. 国内云主机比较 天翼云/阿里云/腾讯云 Windows Server 200 ...

  6. IOS开发之微信山寨版

    为了犒劳自己的学习内容,就山寨个微信的视图控制吧.拿着微信,仔细的看了一下,主要用到了TabBarController以及配置TabBarItem, NavigationController以及配置N ...

  7. Visual Studio常用小技巧一:代码段+快捷键+插件=效率

    用了visual studio 5年多,也该给自己做下备忘录了.每次进新的组换新的电脑,安装自己熟悉的环境又得重新配置,不做些备忘老会忘记一些东西.工具用的好,效率自然翻倍. 1,代码段 在Visua ...

  8. geotrellis使用(二)geotrellis-chatta-demo以及geotrellis框架数据读取方式初探

    在上篇博客(geotrellis使用初探)中简单介绍了geotrellis-chatta-demo的大致工作流程,但是有一个重要的问题就是此demo如何调取数据进行瓦片切割分析处理等并未说明,经过几天 ...

  9. 使用Free Spire.XLS插入图表

    使用Free Spire.XLS插入图表 前言 最近在研究Office中间件,上网搜索了下,比较出名的有两个:Aspose和Spire,两者功能齐全,对Office的支持趋近完善,但售价不菲.仔细搜索 ...

  10. 【转】 个人认为,这是最详细的 android------HttpURLConnection 类用法详解。一些教材没讲到的,它讲到了

    站在巨人的肩膀上,渐渐进步. 原文链接:http://www.blogjava.net/supercrsky/articles/247449.html 针对JDK中的URLConnection连接Se ...