![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
Feng_shenli
这个作者很懒,什么都没留下…
展开
-
1364:二叉树遍历(flist)
【题目描述】 树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序,给定中序和其它一种遍历的序列就可以确定一棵二叉树的结构。 假定一棵二叉树一个结点用一个字符描述,现在给出中序和按层遍历的字符串,求该树的先序遍历字符串。 【输入】 两行,每行是由字母组成的字符串(一行的每个字符都是唯一的),分别表示二叉树的中序遍历和按层遍历的序列。 【输出】 一行,表示二叉树的先序序列。 【输入样例】 DBEAC ABCDE 【输出样例】 ABDEC 读入后,根据层序找出根节点,用原创 2022-04-25 11:31:20 · 1011 阅读 · 0 评论 -
普通树与二叉树的遍历
二叉树的先序遍历和后序遍历 const int m=2; struct node{ int data; node *child[m]; }; typedef node *tree; //先序遍历 void f(int t){ if(t){ cout<<t->data<<" "; for(int i=0;i<m;i++){ f(t->child[i]); } } } //后序遍历 void f(int t){ if(t){ f.原创 2022-04-18 08:03:06 · 588 阅读 · 0 评论 -
1336:【例3-1】找树根和child
【题目描述】 给定一棵树,输出树的根root,孩子最多的结点max以及他的child。 【输入】 第一行:n(结点个数≤100≤100),m(边数≤200≤200)。 以下m行:每行两个结点x和y,表示y是x的child(x,y≤1000x,y≤1000)。 【输出】 第一行:树根:root; 第二行:child最多的结点max; 第三行:max的孩子(按编号由小到输出)。 【输入样例】 8 7 4 1 4 2 1 3 1 5 2 6 2 7 2 8 【输出样例】 4原创 2022-04-13 21:45:39 · 328 阅读 · 0 评论