啊啊啊!!!MM給我發的信!!!
才發現要用C++寫,期末大作業,來不及了!!!!
树结构通常可以用嵌套括号的形式来表示,例如
A( B C) 表示一个三个结点的树结构,根结点是A,B和C是A的两个子结点。
A( B C D(E F))表示一个六个结点的树结构,根结点是A,结点A有三个子结点B C和D,结点D又有两个子结点E和F。
在这种表示法中,父结点的子女结点排列在父结点后面的括号内。
请写一个程序:
(1) 程序从键盘读入一个用嵌套括号表示的树结构。
(2) 将该树结构转换成一个链式存储的树结构,要求采用二叉树方式存储该树结构。
(3) 程序能根据用户的要求在显示器上输出用户指定结点的所有子结点。
(4) 输出输入树结构的先根遍历序列和后根遍历序列。