源无极

导航

 

一、树的定义


注意:

1、节点分类

2、节点间的关系

3、树的其他相关概念

线性表和森林(树)的对比

二、二叉树

特点

二叉树的五种形态

满二叉树

完全二叉树


三、二叉树的性质

性质1

性质2

性质3

性质4

性质5

存储结构

1、顺序存储结构

2、二叉链表

四、遍历二叉树

1、前序遍历


重点看代码实现,下同

1、中序遍历

案例

1、后序遍历

1、层序遍历



思考

posted on 2018-11-29 21:45  源无极  阅读(267)  评论(0编辑  收藏  举报