会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Wasdns
博客园
首页
新随笔
订阅
管理
2016年12月19日
DS实验题 Order 已知父节点和中序遍历求前、后序
摘要: 题目: 思路: 这题是比较典型的树的遍历问题,思路就是将中序遍历作为位置的判断依据,假设有个节点A和它的父亲Afa,那么如果A和Afa的顺序在中序遍历中是先A后Afa,则A是Afa的左儿子,否则是右儿子。 用for遍历一遍所有的节点,让每一个节点都连接到它的父亲,最后从根节点开始访问即可。 代码:
阅读全文
posted @ 2016-12-19 22:17 Wasdns
阅读(287)
评论(0)
推荐(0)
编辑
公告