PAT p1020 Tree Traversals (25分) 一种和网上大多数人做法不一样的题解
题目:大概就是给定一个二叉树的后序遍历和中序遍历,要求你输出它的层序遍历输入:72 3 1 5 7 6 41 2 3 4 5 6 7输出4 1 6 3 5 7 2我的数据结构一向都是靠异想天开的,让我建一个二叉树,no!代码太丑了,我自己都不想看。这题有输出格式的坑,最后一位不能多出来一个空格,空格不能被吞掉。然后我就开始观察题目,后序遍历,众所周知,根在最后面,然...
原创
2020-03-02 17:18:47 ·
118 阅读 ·
0 评论