标题:
由顺序方式存储的完全二叉树进行重建
时 限:
1000 ms
内存限制:
3000 K
总时限:
3000 ms
描述:
按顺序方式存储的一棵完全二叉树的结点记录,结点个数为n。根据所输入的顺序结构的结点记录建立二叉树,输出树的先序,中序和后序遍历结果。 注:数字“0”表示不存在此结点,没有孩子结点
输入:
树结点个数n 顺序方式存储的完全二叉树
输出:
先序遍历输出 中序遍历输出 后序遍历输出
输入样例:
10 1 2 0 3 4 0 0 5 6 7
输出样例:
1 2 3 5 6 4 7 ...