![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构实验之二叉树
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 · 437 阅读 · 0 评论 -
树和二叉树——判断连通分量个数
树结构练习——判断给定森林中有多少棵树 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 众人皆知,在编程领域中,C++是一门非常重要的语言,不仅仅因为其强大的功能,还因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东西是完美的,C++也不例外,多继承结构在带来强大功能的同时也给软件设计和维护带来了...原创 2018-08-14 16:01:00 · 393 阅读 · 0 评论 -
树和二叉树——遍历二叉树
数据结构实验之二叉树二:遍历二叉树 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。 Input 连续输入多组数据,每组数据输入一个长度小于50个字符的字符串。 O...原创 2018-08-13 11:02:28 · 137 阅读 · 0 评论 -
还原二叉树
给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。 输入格式: 输入首先给出正整数N(≤50),为树中结点总数。下面两行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区别大小写)的字符串。 输出格式: 输出为一个整数,即该二叉树的高度。 输入样例: 9 ABDFGHIEC FDHGIBEAC 输出样例: 5 #include <b...原创 2019-03-22 22:17:53 · 241 阅读 · 0 评论