第三次数据结构课程实验
第三次数据结构课程实验
注意>>>
1. 第三次作业的提交截止时间为:11月23日晚20:00。
一、编写一个程序,实现由先序遍历序列和中序遍历序列构造一棵二叉树,要求用凹入表示法输出该二叉树。二叉树用二叉链表结构存储。用后序遍历对此二叉树各结点进行访问,用1、2、3、顺序替换相应结点中的字符,并输出相关的字符和数字。
先序序列:A B D F G E H I C J L N K N O
中序序列:F D G B H E I A L J M C N K O
根据这两个序列构造二叉树来验证程序,后面的题目用到的二叉树均用这个二叉树来验证。
凹入表示法输出, 比如给定一棵二叉树
a
/ \
b c
/ \ / \
d e f g
凹入表示法输出结果为:
a
b
d
e
c
f
g
第二个输出要求后序遍历二叉树,并将结果顺序输出,
例如:
如果后序遍历的结果为:ABCDEFG
则输出1A 2B 3C 4D 5E 6F 7G
二、设计将二叉链表存储的二叉树转换为一维数组结构的算法,并输出这个数组,空值则用NULL代替。并以第一题中实验数据来验证。
例如给定一棵二叉树
a
/ \
b c
/ \
d f
输出: a b c d null null f
相关主题