![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PTA
yangd9292
这个作者很懒,什么都没留下…
展开
-
PTA 第六章 二叉树的遍历(中序遍历、前序遍历、后序遍历、层序遍历)、求深度、前序输出叶子结点
#include <bits/stdc++.h>typedef char ElementType;typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Data; BinTree Left; BinTree Right;};BinTree...原创 2018-11-01 22:01:35 · 1219 阅读 · 0 评论 -
PTA第六章二叉树:根据后序和中序遍历输出前序遍历
7-1 根据后序和中序遍历输出先序遍历 (25 分)本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果,输出该树的先序遍历结果。输入格式:第一行给出正整数N(≤30),是树中结点的个数。随后两行,每行给出N个整数,分别对应后序遍历和中序遍历结果,数字间以空格分隔。题目保证输入正确对应一棵二叉树。输出格式:在一行中输出Preorder:以及该树的先序遍历结果。数字间有1个空格,行末不得有...原创 2018-11-04 11:31:41 · 5122 阅读 · 2 评论 -
第六章树和二叉树--树和森林-计算机17级 7-1 树的同构 (25 分)
7-1 树的同构 (25 分)给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。现给定两棵树,请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树,首先在一行中给出一个非负整数N (≤10),即该树...原创 2018-11-07 21:02:27 · 607 阅读 · 1 评论 -
数据结构PTA第六章树-7-2 家谱处理
7-2 家谱处理 (30 分)人类学研究对于家族很感兴趣,于是研究人员搜集了一些家族的家谱进行研究。实验中,使用计算机处理家谱。为了实现这个目的,研究人员将家谱转换为文本文件。下面为家谱文本文件的实例:JohnRobertFrankAndrewNancyDavid家谱文本文件中,每一行包含一个人的名字。第一行中的名字是这个家族最早的祖先。家谱仅包含最早祖先的后代,而他们的丈夫或妻子...原创 2018-11-08 20:37:22 · 693 阅读 · 0 评论