后序
-
[NOIP2001 普及组] 求先序排列
试题分析:题目中提及了树的先序,中序,后序排列,所以我们需要先知道这三种排列是什么意思。 二叉树的3种(深度优先)排列: 先序排列,“根左右”。即对于二叉树的每一个子树,先访问其根…
-
NC16692 [NOIP2001]求先序排列
NC16692 [NOIP2001]求先序排列 题目 题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度 ≤ 8)。 输入描述 2行…
试题分析:题目中提及了树的先序,中序,后序排列,所以我们需要先知道这三种排列是什么意思。 二叉树的3种(深度优先)排列: 先序排列,“根左右”。即对于二叉树的每一个子树,先访问其根…
NC16692 [NOIP2001]求先序排列 题目 题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度 ≤ 8)。 输入描述 2行…