2019年2月20日
【华科考研机试题】二叉树遍历（递归版 详细注释）
摘要： 题意 输入前序遍历序列字符串a，中序遍历字符串b，输出后序遍历字符串。 解题思路 1.已知前序遍历，中序遍历求后序遍历，常规做法是建立一棵树。 2.用手算的话很简单，将字符串a遍历一遍，依次插入到树中。 插入关键代码如下 代码 c++ include using namespace std; typ 阅读全文
posted @ 2019-02-20 22:00 ninding 阅读(279) 评论(0) 推荐(0) 编辑