中石油技术开发公司网站,东莞做网站注意事项,公司网站想自己做,哪个网站可以做练习题一、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 -
