按顺序方式存储的一棵完全二叉树,先序,中序和后序遍历结果

标题: 由顺序方式存储的完全二叉树进行重建 时 限: 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 ...
默认分类 | 2011-05-24 18:59 | 阅读 2048 次 | 评论 0 条
浏览70045次