2016年12月19日
DS实验题 Order 已知父节点和中序遍历求前、后序
摘要： 题目： 思路： 这题是比较典型的树的遍历问题，思路就是将中序遍历作为位置的判断依据，假设有个节点A和它的父亲Afa，那么如果A和Afa的顺序在中序遍历中是先A后Afa，则A是Afa的左儿子，否则是右儿子。 用for遍历一遍所有的节点，让每一个节点都连接到它的父亲，最后从根节点开始访问即可。 代码： 阅读全文
posted @ 2016-12-19 22:17 Wasdns 阅读(292) 评论(0) 推荐(0) 编辑