二叉树的遍历
首页
关于
友链
文章归档
文章标签
文章分类
历史归档
首页
关于
友链
文章归档
文章标签
文章分类
历史归档
二叉树的遍历
ShellMing
/
2020-3-20
DataStructure
搜索
type
status
date
slug
summary
tags
category
icon
password
遍历方式
前序遍历
根 左 右
中序遍历
左 根 右
后续遍历
左 右 根
深度优先遍历
从根节点开始先遍历先遍历左子树在遍历右子树
广度优先遍历
按层遍历
例子
这是一个二叉树
前序遍历
1,3,4,2,5
中序遍历
4,3,2,1,5
后序遍历
4,2,3,5,1
广度优先遍历
1,3,5,4,2
深度优先遍历
1,3,4,2,5
实现
输出
Loading...
← 返回上页
↑ 回到顶部
遍历方式
例子
实现