遍历
该专栏包括的题目涉及遍历算法。
XiaoZheng2003
博客暂时弃更
展开
-
二叉树的建立与遍历
一、原题二叉树的建立与遍历(binary-tree)题目描述给出一棵二叉树,分别输出先序、中序、后序遍历结果。输入第1行:结点数n(1以下若干行,每行3个整数,分别表示父结点、左孩子、右孩子。若没有孩子,对应的整数为0.输出第1行:树根 第2行:先序遍历结果,数字间用1个空格分开。 第3行:中序遍历结果,数字间用1个空格分开。 第4行:后序遍历结原创 2016-10-02 11:05:18 · 1546 阅读 · 0 评论 -
以先序字符串方式建立二叉树
原题题目描述输入一个二叉树的先序串,输出其后序遍历结果。如果结点的子树为空,先序串的对应位置为空格符。输入第1行:先序串(结点数≤26,以单个大写字母表示)输出第1行:后序序列样例输入AB C D 样例输出CBDA注:空格原创 2017-01-20 17:28:21 · 6620 阅读 · 0 评论 -
普通有序树的遍历
原题题目描述输入一棵普通有序树,输出该树的先根次序和后根次序。输入第1行:顶点个数n(1≤n≤200)以下含n行,其中第i行(1≤i≤n)的元素依次为结点i的数据值ai。以后各元素为结点i的儿子序列,以0结束。若ai后仅含一个0,则说明结点i为叶子。输出第1行:先根序第2行:后根序样例输入18 r 2 3 4 0 a 5 6 0 b 7 0 c 8 9 10 0 w 0 x 11 12原创 2017-01-20 16:43:39 · 4089 阅读 · 0 评论