2017年3月25日
二叉树的前序中序后序遍历相互求法
摘要： 二叉树的前中后序遍历，他们的递归非递归。还有广度遍历，参见二叉树的前中后序遍历迭代&广度遍历和二叉树的前中后序遍历简单的递归 现在记录已知二叉树的前序中序后序遍历的两个，求另外一个。一般，这两个中一定有中序遍历。 1、已知前序和中序，求后序遍历： 前序：ABDECFG 中序：DBEAFCG 思路简单 阅读全文
posted @ 2017-03-25 09:40 糯米米一粒 阅读(9652) 评论(1) 推荐(1) 编辑