![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
王鹏鹏鹏
这个作者很懒,什么都没留下…
展开
-
树结构练习——判断给定森林中有多少棵树
为了解释并查集的原理,我将举一个更有爱的例子。 话说江湖上散落着各式各样的大侠,有上千个之多。他们没有什么正当职业,整天背着剑在外面走来走去,碰到和自己不是一路人的,就免不了要打一架。但大侠们有一个优点就是讲义气,绝对不打自己的朋友。而且他们信奉“朋友的朋友就是我的朋友”,只要是能通过朋友关系串联起来的,不管拐了多少个弯,都认为是自己人。这样一来,江湖上就形成了一个一个的群落,通过两两之间的朋友关转载 2016-08-11 17:10:49 · 726 阅读 · 0 评论 -
数据结构实验之二叉树七:叶子问题
#include #include #include typedef struct node { char date; struct node *l,*r; }node,*tree; int i; char a[100]; tree creat() { char ch; tree t; ch=a[i]; i++; if(ch==',') { t=N原创 2016-08-09 08:59:07 · 320 阅读 · 1 评论 -
数据结构实验之二叉树的建立与遍历
数据结构实验之二叉树的建立与遍历 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。 输入 输入一个长度小于50个字符的原创 2016-08-08 19:07:53 · 494 阅读 · 0 评论 -
数据结构实验之二叉树五:层序遍历
数据结构实验之二叉树五:层序遍历 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。 输入 输入数据有多行,第一行是一个整数t (t,代表有t行测原创 2016-08-08 21:17:43 · 347 阅读 · 0 评论