当前位置:首页 > 题库 > 正文内容

编程题:按层遍历二叉树

Luz5天前题库11
用先序和中序序列构造一棵二叉树(树中结点个数不超过10个),通过用队记录结点访问次序的方法实现对二叉树进行按层遍历,即按层数由小到大、同层由左到右输出按层遍历序列。

### 输入格式:

第一行输入元素个数

第二行输入先序序列,以空格隔开

第三行输入中序序列,以空格隔开

### 输出格式:

输出此二叉树的按层遍历序列,以空格隔开,最后也有一个空格。

### 输入样例:

in
5
10 20 40 30 50
20 40 10 50 30


### 输出样例:

out
10 20 30 40 50







答案:若无答案欢迎评论

分享给朋友:

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。