二叉树
eIectron
优美的代码是成功AC的第一步。看着那么多博客不再更新,这就是我几年后的状态吗?要是走了就再也不回来了。
展开
-
CCCC团体天梯赛-树的遍历 + 玩转二叉树
这里直接两个一起写了,因为这两个题目的类型是一模一样的。玩转二叉树那我一开始想法有点错误,因为我并不知道中序遍历前序遍历其实是怎么得到的,然后推出了一个没有规律的式子。。。 先看树的遍历 L2-006. 树的遍历 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard原创 2016-07-11 10:49:39 · 423 阅读 · 0 评论 -
HDU 1710 Binary Tree Traversals(前序中序后序遍历)
http://acm.hdu.edu.cn/showproblem.php?pid=1710 题意:已知前序和中序遍历求后序遍历 这道题目按照我一开始的方法我发现做不了。。。因为他肯定有数据是专门比如一直左子树的,我用数组像写线段树那样模拟二叉树是不可取的,毕竟2的10000次方,根本开不出来这样的数组。后来看了看,发现,啊啊啊啊啊???这根本不需要存在数组啊,直接输出就行啊,详情看代码。原创 2017-03-12 17:27:37 · 249 阅读 · 0 评论