南沙定制型网站建设,刚刚深圳出的大事,外国建设小网站赚钱,引流推广公司一、1102 Invert a Binary Tree
1. 问题重述
每个输入文件包含一个测试，第一行给定一个正整数 N (≤10) 表示二叉树的总结点数目。因此节点从 0 到 N -1 进行编号。接下来N行，每行对应从 0 到 N -1 的结点，并且给定每个结点的左右孩子结点的索引。如果这个结点的孩子节点不…一、1102 Invert a Binary Tree
1. 问题重述
每个输入文件包含一个测试，第一行给定一个正整数 N (≤10) 表示二叉树的总结点数目。因此节点从 0 到 N -1 进行编号。接下来N行，每行对应从 0 到 N -1 的结点，并且给定每个结点的左右孩子结点的索引。如果这个结点的孩子节点不存在，用一个 - 表示，任何一对孩子结点用空格隔开。
对于每个测试用例，第一行输出翻转二叉树的层序遍历序列，第二行输出翻转二叉树的中序遍历序列。每个结点之间用空格隔开，并且行末没有多余的空格。
2. Sample Input
8
1 -
- -
0 -
