PAT(Advanced Level)刷题指南 —— 第三弹

一、1102 Invert a Binary Tree

1. 问题重述

每个输入文件包含一个测试,第一行给定一个正整数 N (≤10) 表示二叉树的总结点数目。因此节点从 0 到 N -1 进行编号。接下来N行,每行对应从 0 到 N -1 的结点,并且给定每个结点的左右孩子结点的索引。如果这个结点的孩子节点不存在,用一个 - 表示,任何一对孩子结点用空格隔开。

对于每个测试用例,第一行输出翻转二叉树的层序遍历序列,第二行输出翻转二叉树的中序遍历序列。每个结点之间用空格隔开,并且行末没有多余的空格。

2. Sample Input

8
1 -
- -
0 -

你可能感兴趣的:(算法,算法,c++,数据结构)