摘要: 简单数据结构 数据结构简单的可分为线性结构(主要是线性表)和非线性结构(主要是树和图)。 线性数据结构 线性结构是一个有序数据元素的集合。 常用的线性结构 线性表,栈,队列,双队列,串(一维数组)。 非线性数据结构 关于广义表、数组(高维),是一种非线性的数据结构。 常见的非线性结构 二维数组,多维 阅读全文
posted @ 2022-03-25 14:43 Audrey_Hall 阅读(422) 评论(0) 推荐(0)
摘要: 题面 给出一棵二叉树的中序排列与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度≤8)。 输入格式 2行,均为大写字母组成的字符串,表示一棵二叉树的中序排列与后序排列。 输出格式 1行,表示一棵二叉树的先序排列。 样例 输入 BADC BDCA 输出 ABCD 前置知识 先序遍历 阅读全文
posted @ 2022-03-25 11:54 Audrey_Hall 阅读(114) 评论(0) 推荐(0)