2015年7月8日
关于二叉树三种遍历的相互推导
摘要： 嗯。。跟着陈越姥姥上数据结构，期末考试遇到一道从后序遍历和中序遍历推前序遍历的题，然后硬是不会做，今天突然有了思路，遂记下来：原题是这样的：一颗二叉树的后序遍历序列是FDEBGCA,中序遍历序列是FDBEACG,那么前序遍历序列是？思路如下：根据后序遍历的性质，最后访问的元素一定是根节点，可知该二叉... 阅读全文
posted @ 2015-07-08 23:44 ebina_nanan 阅读(1083) 评论(0) 推荐(0) 编辑