早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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

题目详情
在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 (
▼优质解答
答案和解析
这个数据就不是按照次序给出的,思路如下:
第一件事找到根,找到根后,利用层次遍历输出叶子结点就可以了