摘要: 题意:给出一些字符串,从上到下的建树,输出其前序遍历像前面那一题一样,先建树,然后再递归前序遍历不过想像上一题那样用数组建树,建树和上题一样的办法,可是应该怎么输出前序遍历呢= =还是看的题解= = 1 #include 2 #include 3 #include 4 #include ... 阅读全文
posted @ 2015-03-13 19:22 sequenceaa 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 题意:给出两串数字,每一串数字都构成一颗二叉树,问这两颗二叉树是否为同一颗二叉树。可以用样例来考虑5 6 7 4 3 2 66大于5,6是5的右儿子7大于5,大于6,所以是5的右儿子的右儿子,即为6的右儿子4小于5,所以4是5的左儿子画出这一颗二叉树为 1 #include 2 #include... 阅读全文
posted @ 2015-03-13 12:37 sequenceaa 阅读(130) 评论(0) 推荐(0) 编辑
摘要: A. Keyboard题意:一个人打字,可能会左偏一位,可能会右偏一位,给出一串字符,求它本来的串和紫书的破损的键盘一样 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; ... 阅读全文
posted @ 2015-03-13 00:48 sequenceaa 阅读(159) 评论(0) 推荐(0) 编辑