![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
ZMC-USTC
中国科学技术大学研究生在读
展开
-
利用递归方法已知先序,中序求后序
Description二叉树的遍历是数据结构中的重要操作。 已知某个二叉树的先序和中序、或者中序和后序遍历的次序。可以唯一确定该二叉树。Input两行 第一行:先序遍历的序列 第二行:中序遍历的序列Output输出该二叉树后序遍历的序列。Sample InputABCD BADCSample OutputBDCA#include <stdio.h> #include <strin...原创 2018-03-27 23:03:35 · 324 阅读 · 0 评论 -
数据结构——根据先序,中序,求后序,层次遍历算法
Description二叉树的遍历是数据结构中的重要操作。 已知某个二叉树的先序和中序、或者中序和后序遍历的次序。可以唯一确定该二叉树。 给出二叉树的先序和中序遍历,确定该二叉树,并输出该二叉树的后序遍历的序列和层次遍历的序列。Input两行 第一行:先序遍历的序列 第二行:中序遍历的序列Output输出该二叉树后序遍历的序列。 按层次遍历的序列Sample InputABCD BADCSampl...原创 2018-03-27 23:14:40 · 1968 阅读 · 0 评论