求助!!!二叉树
5.1 对二又树进行遍历问题描述
建立一颗二叉树,并分别用前序、中序、后序编历该二叉树。
结点形式
Lchild data Rchild
说明
输入数据:1,2,3,0,0,4,5,0,0,6,7,0,0,0,8,9,0,0,10,11,12,0,0,13,0,0,14,0,0。其中“0”表示空子树。
输出数据
先序:1,2,3,4,5,6,7,8,9,10,11,12,13,14。
中序:3,2,5,4,7,6,1,9,8,12,11,13,10,14。
后序:3,5,7,6,4,2,9,12,13,11,14,10,8,1。
高手帮忙!!!
[[it] 本帖最后由 dazhuchong 于 2008-4-26 01:54 编辑 [/it]]