会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
天之草
博客园
首页
新随笔
联系
管理
订阅
2018年6月8日
先根,中根,后根遍历
摘要: 先序遍历(先根)是先访问当前节点,然后再遍历左子树,最后是右子树。 中序遍历(中根)是先遍历左子树,再访问当前节点,最后是右子树。 后序遍历(后根)是先遍历左子树,再遍历右子树,最后访问当前节点。 例如: 一棵二叉树的先根遍历为ABCDEFG,中根遍历为CBDEAGF,则其后根遍历为多少? 方法:(
阅读全文
posted @ 2018-06-08 16:17 天之草
阅读(4495)
评论(0)
推荐(0)
公告