0.概述
本文首先以思维导图的方式介绍了全文的知识:
二叉树存储结构
和四种遍历方法
,其次再介绍递归遍历(先序、中序、后序)
的两种手算方法、代码实现原理、表达式分析树、递归算法应用,最后介绍了层次遍历的算法实现原理!
1.二叉树存储结构
(1)顺序存储
数据定义:
结构细节:
适用类型:
(2)链式存储
数据定义:
结构细节:
初始化:
三叉链表:
2.递归遍历(先序、中序、后序)
(1)方法一:分支点逐层展开(
手算
)
(2)方法二:分支点逐层展开(
手算
)
先序遍历:
中序遍历:
后序遍历:
(3)遍历算法(
机算
)
算法实现:
算法原理:
(4)算数表达式 “分析树”
(5)递归遍历应用——树的深度
3.层次遍历
算法原理:
算法实现:
二叉树——存储结构及遍历
最新推荐文章于 2022-11-17 16:14:45 发布