树 - 二叉树和存储和遍历
题目
Continue2021
啥也不懂的大学生
展开
-
数据结构实验之二叉树二:遍历二叉树
Problem Description已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。Input连续输入多组数据,每组数据输入一个长度小于50个字符的字符串。Output每组输入数据对应输出2行:第1行输出中序遍历序列;第2行输出后序遍历序列。Ex原创 2017-02-07 12:08:40 · 533 阅读 · 0 评论 -
数据结构实验之二叉树的建立与遍历
Problem Description 已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。Input输入一个长度小于50个字符的字符串。Output输出共有4行:第1行输出中序遍历序列;第2行输出后序遍历序列;第3行输出叶子节点...原创 2017-02-08 22:26:59 · 283 阅读 · 0 评论 -
求二叉树的深度
Problem Description已知一颗二叉树的中序遍历序列和后序遍历序列,求二叉树的深度。Input输入数据有多组,输入T,代表有T组数据。每组数据包括两个长度小于50的字符串,第一个字符串表示二叉树的中序遍历,第二个表示二叉树的后序遍历。Output输出二叉树的深度。 Example Input2dbgeafcdgebfcalnixu原创 2017-02-08 22:25:30 · 205 阅读 · 0 评论 -
数据结构实验之二叉树七:叶子问题
Problem Description已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。Input 输入数据有多行,每一行是一个长度小于50个字符的字符串。Output按从上到下从左到右的顺序输出二叉树的叶子结点。Example Inputabd,,eg,,,cf,,,xnl,,i,,u,,Ex原创 2017-02-08 22:23:59 · 172 阅读 · 0 评论 -
数据结构实验之二叉树四:还原二叉树
Problem Description给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。Input输入数据有多组,每组数据第一行输入1个正整数N(1 为树中结点总数,随后2行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区分大小写)的字符串。Output输出一个整数,即该二叉树的高度。Example Input9原创 2017-02-08 13:13:00 · 336 阅读 · 0 评论 -
数据结构实验之二叉树三:统计叶子数
Problem Description已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。Input连续输入多组数据,每组数据输入一个长度小于50个字符的字符串。Output输出二叉树的叶子结点个数。Example Inputabc,,de,g,,f,,,原创 2017-02-08 13:12:01 · 279 阅读 · 0 评论 -
数据结构实验之求二叉树后序遍历和层次遍历
Problem Description已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历和层序遍历。Input输入数据有多组,第一行是一个整数t (tOutput每组第一行输出二叉树的后序遍历序列,第二行输出二叉树的层次遍历序列。Example Input2abdegcfdbgeafcxnliulnixuExample O原创 2017-02-08 13:10:49 · 396 阅读 · 0 评论 -
求二叉树的层次遍历
Problem Description已知一颗二叉树的前序遍历和中序遍历,求二叉树的层次遍历。Input输入数据有多组,输入T,代表有T组测试数据。每组数据有两个长度小于50的字符串,第一个字符串为前序遍历,第二个为中序遍历。Output每组输出这颗二叉树的层次遍历。 Example Input2abcbacabdecdbeacExample原创 2017-02-08 13:09:33 · 283 阅读 · 0 评论 -
数据结构实验之二叉树五:层序遍历
Problem Description已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。Input输入数据有多行,第一行是一个整数t (t,代表有t行测试数据。每行是一个长度小于50个字符的字符串。Output输出二叉树的层次遍历序列。Example Input2abd,,eg,,,c原创 2017-02-08 13:07:50 · 289 阅读 · 0 评论 -
求二叉树的先序遍历
Problem Description已知一棵二叉树的中序遍历和后序遍历,求二叉树的先序遍历Input输入数据有多组,第一行是一个整数t (t<1000),代表有t组测试数据。每组包括两个长度小于50 的字符串,第一个字符串表示二叉树的中序遍历序列,第二个字符串表示二叉树的后序遍历序列。Output输出二叉树的先序遍历序列 Example Input2db原创 2017-02-07 12:11:21 · 236 阅读 · 0 评论 -
数据结构上机测试4.1:二叉树的遍历与应用1
Problem Description输入二叉树的先序遍历序列和中序遍历序列,输出该二叉树的后序遍历序列。Input第一行输入二叉树的先序遍历序列;第二行输入二叉树的中序遍历序列。 Output输出该二叉树的后序遍历序列。 Example InputABDCEFBDAECFExample OutputDBEFCA #include原创 2017-02-07 12:10:16 · 706 阅读 · 0 评论