Preparing NOJ

深度遍历二叉树

1000ms 65536K

Description:

二叉树(binary tree)是非常重要的树形数据结构,它是结点的有限集合,该集合或者为空集,或者是由一个根和两个互不相交的、称为该根的左子树和右子树的二叉树组成。

一般意义上,遍历(traverse)一棵二叉树意味着对该二叉树中的每个结点访问且仅访问一次。

1)若二叉树不为空,先序遍历是指先访问该树根结点,再访问先序遍历左子树,最后先序遍历右子树。

2)若二叉树不为空,中序遍历是指先中序遍历左子树,再访问该树根结点,最后中序遍历右子树。

3)若二叉树不为空,后序遍历是指先后序遍历左子树,再后序遍历右子树,最后访问该树根结点。

1018-1给出一棵二叉树,先序遍历序列为A B D C E F,中序遍历序列为B D A E C F,后序遍历序列为D B E F C A,样例输出给出了输出格式。

        图1018-1

编程建立下图1018-2描述的二叉树,给出先序、中序和后序遍历序列。 

                   1018-2

Input:

无需显式输入任何数据

Output:

共三行,依次输出先序、中序和后序遍历序列。

Sample Input:



                        

Sample Output:

PreOrder: A B D C E F
InOrder: B D A E C F
PostOrder: D B E F C A

Note:

本题由旧版NOJ导入,来源:CHENZ

Info

NOJ

Provider NOJ

Code NOJ1018

Tags

Submitted 380

Passed 110

AC Rate 28.95%

Date 04/20/2019 10:03:10

Related

Nothing Yet