数据结构 二叉树
张大蛋嘻
.......
展开
-
C语言 数据结构之二叉树 数据结构上机测试4.1:二叉树的遍历与应用1
数据结构上机测试4.1:二叉树的遍历与应用1 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description输入二叉树的先序遍历序列和中序遍历序列,输出该二叉树的后序遍历序列。 Input第一行输入二叉树的先序遍历序列; 第二行输入二叉树的中序遍历序列。 Output输出该二叉树的后原创 2018-01-31 15:28:23 · 470 阅读 · 0 评论 -
C语言 数据结构之二叉树 数据结构实验之二叉树二:遍历二叉树
数据结构实验之二叉树二:遍历二叉树 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。 Input连续输入多组数据,每组数据输入一个长度原创 2018-01-31 15:30:23 · 2138 阅读 · 0 评论 -
C语言 数据结构之二叉树 求二叉树的先序遍历
求二叉树的先序遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description已知一棵二叉树的中序遍历和后序遍历,求二叉树的先序遍历 Input输入数据有多组,第一行是一个整数t (tOutput输出二叉树的先序遍历序列 Example Input2 dbgeafc dg原创 2018-01-31 16:30:26 · 930 阅读 · 0 评论 -
C语言 数据结构之二叉树 数据结构实验之二叉树五:层序遍历
数据结构实验之二叉树五:层序遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。 Input输入数据有多行,第一行是一个整数t (tOutput输出原创 2018-01-31 18:59:18 · 327 阅读 · 0 评论 -
C语言 数据结构之 二叉树 数据结构实验之二叉树七:叶子问题
数据结构实验之二叉树七:叶子问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。 Input输入数据有多行,每一行是一个长度原创 2018-02-03 10:05:57 · 342 阅读 · 0 评论 -
C语言 数据结构之二叉树 数据结构实验之二叉树八:(中序后序)求二叉树的深度
数据结构实验之二叉树八:(中序后序)求二叉树的深度 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description已知一颗二叉树的中序遍历序列和后序遍历序列,求二叉树的深度。 Input输入数据有多组,输入T,代表有T组数据。每组数据包括两个长度小于50的字符串,第一个字符串表示二叉树的中序原创 2018-02-03 10:29:59 · 419 阅读 · 0 评论 -
C语言 数据结构之二叉树 数据结构实验之二叉树四:(先序中序)还原二叉树
数据结构实验之二叉树四:(先序中序)还原二叉树 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。 Input输入数据有多组,每组数据第一行输入1个正整数N(1 Output输出一个整数,即该二叉树的高度原创 2018-02-02 21:02:10 · 604 阅读 · 0 评论 -
C语言 数据结构之二叉树 数据结构实验之二叉树的建立与遍历
数据结构实验之二叉树的建立与遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。Input输入一个长原创 2018-02-03 14:37:36 · 771 阅读 · 0 评论