
CE
你叫CE
这个作者很懒,什么都没留下…
展开
-
数据结构实验之二叉树四:(先序中序)还原二叉树
引用块内容 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。Input 输入数据有多组,每组数据第一行输入1个正整数N(1 <= N <= 50)为树中结点总数,随后2行先后给出先序和中序遍历序列,均是长度为N的不包...原创 2018-08-23 15:23:46 · 1267 阅读 · 0 评论 -
数据结构实验之二叉树的建立与遍历
Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。Input 输入一个长度小于50个字符的字符串。 Output 输出...原创 2018-08-23 16:18:18 · 249 阅读 · 0 评论