摘要: 题目描述输入完全二叉树的层次遍历序列,输出该完全二叉树的中序遍历序列。例如下面二叉树的层次遍历序列为“ABCDE",中序遍历为"DBEAC"。 A / \ B C / \ DE遍历数采用递归写法,无需多说;而且前,中,后,皆为一法;重要的是看怎么建立一个二叉树,且听分解;//输入层次遍历输出中序#... 阅读全文
posted @ 2015-11-26 20:55 别笑 阅读(2504) 评论(0) 推荐(0) 编辑