1006. Tree Traversals - Hard Version (35)
n个结点
中序残缺列
先序残缺列
后序残缺列
求能不能唯一确定一棵二叉树,可以输出中序遍历、先序遍历、后序遍历、层次遍历;每个遍历后面没有多余的空格。
不能唯一确定输出“Impossible”
我一共尝试了5种方法,
一、一种方法是错误的(5个测试点错误);
二、另一种方法考虑没有周全(两个测试点错误);
三、一种方法直接递归(最后一个测试点运行超时)
四。一种方法把递归的拆成两部分,存入多维数组里面(最后一个测试点内存超限)【这个代码中有vector的[]传参】
五、把第三种和第二种部分相结合
原创
2015-09-17 17:24:16 ·
5339 阅读 ·
3 评论