
数据结构实验之二叉树
759丶Judges
这个作者很懒,什么都没留下…
展开
-
二叉树——魔板
二叉树结构:typedef struct tree{ cahr data; struct tree *l,*r;} tr;建立二叉树 / 创立结点:tr *creat(tr *root){ if(a[i++]==',') root=NULL; else { root=(tr *)malloc(sizeof(tr...原创 2018-08-13 15:19:12 · 467 阅读 · 0 评论 -
树和二叉树——判断连通分量个数
树结构练习——判断给定森林中有多少棵树 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 众人皆知,在编程领域中,C++是一门非常重要的语言,不仅仅因为其强大的功能,还因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东西是完美的,C++也不例外,多继承结构在带来强大功能的同时也给软件设计和维护带来了...原创 2018-08-14 16:01:00 · 420 阅读 · 0 评论 -
树和二叉树——遍历二叉树
数据结构实验之二叉树二:遍历二叉树 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。Input 连续输入多组数据,每组数据输入一个长度小于50个字符的字符串。O...原创 2018-08-13 11:02:28 · 167 阅读 · 0 评论 -
还原二叉树
给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。输入格式:输入首先给出正整数N(≤50),为树中结点总数。下面两行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区别大小写)的字符串。输出格式:输出为一个整数,即该二叉树的高度。输入样例:9ABDFGHIECFDHGIBEAC输出样例:5#include <b...原创 2019-03-22 22:17:53 · 271 阅读 · 0 评论