- 博客(3)
- 收藏
- 关注
原创 sdut数据结构实验之二叉树的建立与遍历
数据结构实验之二叉树的建立与遍历 Problem Description 已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。 Input 输入一个长度小于50个字符的字符串。 Output 输出共有4行: 第1行输出中序遍历序列; 第2行输出后序遍历序列; 第3行输出叶子节点...
2020-01-14 16:17:56 138
原创 数据结构上机测试4.1:二叉树的遍历与应用1
Description 输入二叉树的先序遍历序列和中序遍历序列,输出该二叉树的后序遍历序列。 Input 第一行输入二叉树的先序遍历序列; 第二行输入二叉树的中序遍历序列。 Output 输出该二叉树的后序遍历序列。 Sample Input ABDCEF BDAECF Output DBEFCA 代码: #include <stdio.h> #include <string.h...
2020-01-13 19:44:41 127
原创 数据结构实验之二叉树二:遍历二叉树
Problem Description 已知二叉树的一个按先序遍历输入的字符序列,如abc,de,g,f, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。 Input 连续输入多组数据,每组数据输入一个长度小于50个字符的字符串。 Output 每组输入数据对应输出2行: 第1行输出中序遍历序列; 第2行输出后序遍历序列。 Sample Input abc,de,g,f, S...
2020-01-13 18:11:56 133
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人