HDU1710根据前序和后序求出中序
摘要:
题意:根据前序和中序写出后序 前序:1 2 4 7 3 5 8 9 6 中序:4 7 2 1 8 5 9 3 6 求出后序:7 4 2 8 9 5 6 3 1 首先得知道是如何前序遍历、中序遍历、后序遍历的,自己上网查下,我在这里就不多说了 思路:第一步:根据前序可知根节点为1;第二步:根据中序可知 阅读全文
posted @ 2013-01-14 18:18 后端bug开发工程师 阅读(5729) 评论(1) 推荐(1) 编辑