会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
励码万言
博客园
首页
联系
订阅
管理
2021年7月31日
算法基础之二叉树遍历(前中后)
摘要: 二叉树 前序遍历 先访问根节点,再前序遍历左子树,再前序遍历右子树 中序遍历 先中序左子树,在访问根节点,再中序遍历右子树 后序遍历 先后序遍历左子树,再后序遍历右子树,再访问跟节点 解法 递归 三种遍历方式递归代码基本一致,根据遍历顺序调整结果保存与递归代码顺序即可 迭代 采用压栈的方式,核心代码
阅读全文
posted @ 2021-07-31 18:01 励码万言
阅读(52)
评论(0)
推荐(0)
编辑
公告