SDUT 3340 数据结构实验之二叉树一：树的同构

最新推荐文章于 2022-03-18 09:56:39 发布
最新推荐文章于 2022-03-18 09:56:39 发布
阅读量791 收藏
点赞数 1
分类专栏： 数据结构 文章标签： 树
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/zhidetian/article/details/52084171
版权

点击打开题目链接

点击打开视屏链接:第三讲树，小白专场

#include <bits/stdc++.h>
#define Null -1
using namespace std;

struct Tree
{
    char data;
    int left;
    int right;
} T1[15], T2[15];

int judge(int r1, int r2);
int CreatTree(Tree T[], int n);

int main()
{
    int n;
    int r1, r2;
    while(cin >> n)
    {
        r1 = CreatTree(T1, n);
        cin >> n;
        r2 = CreatTree(T2, n);
        if(judge(r1, r2)) cout << "Yes" << endl;
        else cout << "No" << endl;
    }
    return 0;
}

int CreatTree(Tree T[], int n)
{
    int  root = -1;
    char r[10], l[10], data[10];
    int check[15];
    memset(check, 0, sizeof(check));
    if(n)
    {
        for(int i = 0; i < n; i++)
        {
            scanf("%s %s %s", data, l, r);
            T[i].data = data[0];
            if(l[0] != '-')
            {
                T[i].left = l[0]-'0';
                check[T[i].left] = 1;
            }
            else T[i].left = Null;
            if(r[0] != '-')
            {
                T[i].right = r[0]-'0';
                check[T[i].right] = 1;
            }
            else T[i].right = Null;
        }
        for(int  i  = 0; i < n; i++)
        {
            if(!check[i])
            {
                root = i;
                break;
            }
        }
    }
    return root;
}

int judge(int r1, int r2)
{
    if(r1 == Null && r2 == Null)
        return 1;
    if((r1 == Null && r2 != Null) || (r1 != Null  && r2 == Null))
        return 0;
    if(T1[r1].data != T2[r2].data)
        return 0;
    if((T1[r1].left == Null) && (T2[r2].left == Null))
        return judge(T1[r1].right,T2[r2].right);
    if((T1[r1].left != Null && T2[r2].left != Null) &&
            (T1[T1[r1].left].data == T2[T2[r2].left].data))
        return (judge(T1[r1].left, T2[r2].left) && judge(T1[r1].right, T2[r2].right));
    else return (judge(T1[r1].left, T2[r2].right) && judge(T1[r1].right, T2[r2].left));
}


数据结构实验之二叉树一：树的同构 SDUT OJ3340
Move on
11-15 315
数据结构实验之二叉树一：树的同构 Time Limit:1000 msMemory Limit:65536 KiB SubmitStatistic Problem Description 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一...
sdut oj 数据结构实验之二叉树八：（中序后序）求二叉树的深度 by kirie
Kirie_的博客
06-25 207
Description 已知一颗二叉树的中序遍历序列和后序遍历序列，求二叉树的深度。 Input 输入数据有多组，输入T，代表有T组数据。每组数据包括两个长度小于50的字符串，第一个字符串表示二叉树的中序遍历，第二个表示二叉树的后序遍历。 Output 输出二叉树的深度。 Sample Input 2 dbgeafc dgebfca lnixu linux Output 4 3 C++ /* time : 2021年6月25日19:14:14 result : accept author : kirie
数据结构实验之二叉树一：树的同构
Stone的博客
06-18 549
数据结构实验之二叉树一：树的同构 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。
数据结构实验之二叉树一：树的同构 （SDUT--3340）
WMY的博客
08-22 950
数据结构实验之二叉树一：树的同构 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵...
数据结构实验之二叉树四：还原二叉树
BlessingXRY的博客
02-07 540
sdut原题链接数据结构实验之二叉树四：还原二叉树 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。Input 输入数据有多组，每组数据第一行输入1个正整数N(1 <= N <= 50)为树中结点总数，随后2行先后给出先序和中序遍历序列，均是长度为N的不包
数据结构实验之二叉树五：层序遍历 (sdut OJ 3344)
rain_snowing的博客
08-06 747
层序遍历
数据结构实验之链表四：有序链表的归并 SDUT
weixin_43892738的博客
01-15 1540
数据结构实验之链表四：有序链表的归并 SDUT Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的单链表数据。 Input 第一行输入M与N的值； 第...
SDUT - 3340 数据结构实验之二叉树一：树的同构
Miracle_QSH的博客
09-05 570
#include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; struct node { char data; int l, r; }a[15], b[15]; int check(int i, int j) { if(a[a[i].l].data == b[b[j].l].data &amp;&amp; a[a[i].r].dat...
SDUT OJ 数据结构实验之二叉树一：树的同构
随便写写
05-22 750
数据结构实验之二叉树一：树的同构Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵...
OJ3340数据结构实验之二叉树一：树的同构
sleep的博客
08-10 554
数据结构实验之二叉树一：树的同构 Time Limit: 1000MS Memory limit: 65536K 题目描述 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。
sdut oj3340 数据结构实验之二叉树一：树的同构
Annfan123的博客
08-11 1207
题目链接：点击打开链接 数据结构实验之二叉树一：树的同构 Time Limit: 1000MS Memory limit: 65536K 题目描述 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就
SDUT 3340 树的同构
became_a_wolf的专栏
11-05 1084
数据结构实验之二叉树一：树的同构 Time Limit: 1000MS Memory limit: 65536K 题目描述给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1 图2现给定两棵树，请你判断它们是否是同构的。输入 输...
L - 数据结构实验之二叉树一：树的同构
qq_39173848的博客
03-18 285
Description 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树，请你判断它们是否是同构的。 Input 输入数据包含多组，每组数据给出2棵二叉树的信息。对于每棵树，首先在一行中给出一个非负整数N(≤10)，即该树的结点数（此时假设结点从0到N−1编号）；随后...
SDUT K - 数据结构实验之链表一：顺序建立链表
最新发布
01-14
### 创建顺序链表 为了实现顺序建立链表的任务，可以采用C++或Java编程语言来完成。下面提供两种方式的具体代码示例。 #### C++ 示例 在C++中定义节点类`Node`以及用于操作链表的方法： ```cpp #include <iostream> using namespace std; struct Node { int data; struct Node* next; }; // 插入新结点到链表末尾 void append(Node*& head, int newData) { Node* newNode = new Node(); newNode->data = newData; newNode->next = NULL; if (head == NULL) { // 如果列表为空，则设置头指针指向新的节点 head = newNode; return; } Node *last = head; while (last->next != NULL) last = last->next; // 找到最后一个节点 last->next = newNode; // 将最后一个节点链接至新节点 } // 显示链表中的所有元素 void displayList(Node* node) { while(node != NULL){ cout << node->data << " "; node = node->next; } } ``` 接着编写主函数读取用户输入并调用上述方法构建链表[^1]： ```cpp int main() { int n; cin >> n; Node* listHead = NULL; for(int i=0;i<n;++i){ int value; cin>>value; append(listHead,value); } displayList(listHead); // 展示最终形成的链表 return 0; } ``` #### Java 示例 对于Java版本，同样先声明内部静态类表示链表节点，并且创建辅助功能来进行插入和打印操作: ```java import java.util.Scanner; class LinkedList { static class Node { int data; Node next; public Node(int d) { this.data = d; this.next = null; } } private static void addAtEnd(Node headRef, int newValue) { Node end = new Node(newValue); if(headRef==null){ headRef=end; return ; }else{ Node temp=headRef; while(temp.next!=null){ temp=temp.next; } temp.next=end; } } private static void printLinkedList(Node node) { while (node != null) { System.out.print(node.data + " "); node = node.next; } } } ``` 随后，在`main()`方法里处理标准输入流并将接收到的数据加入到新建的链表实例当中: ```java public class Main { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); int size=scanner.nextInt(); LinkedList.Node head=null; for(int i=0;i<size;i++){ int num=scanner.nextInt(); LinkedList.addAtEnd(head,num); } LinkedList.printLinkedList(head); // 输出整个链表的内容 } } ```
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值