在PAT上做数据结构的基础题,题目不大清楚什么意思,希望可以有网友能仔细的说下,不要百度翻译的.我的理解是一开始输入8,代表8组数据代表8个结点,下面的数据貌似不是按照结点顺序给出的,

Question

在PAT上做数据结构的基础题,题目不大清楚什么意思,希望可以有网友能仔细的说下,不要百度翻译的.
我的理解是一开始输入8,代表8组数据代表8个结点,下面的数据貌似不是按照结点顺序给出的,不清楚数据之间的关系.
Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.
Input Specification:
Each input file contains one test case. For each case, the first line gives a positive integer N (

Answer 1

这个数据就不是按照次序给出的,思路如下：
第一件事找到根,找到根后,利用层次遍历输出叶子结点就可以了