数据结构-二叉树-蓝桥杯

一、二叉树的性质

二、满二叉树、完全二叉树

三、平衡二叉树

四、不平衡二叉树

五、二叉树的存储

1.普通做法

普通做法:二叉树的一个节点，包括结点的值，以及指向左右子节点的指针。

2.竞赛做法

六、二叉树的遍历

1.宽度优先遍历

2.深度优先遍历

3.先(根)序遍历

4.中(根)序遍历

中(根)序遍历的特点

5.后(根)序遍历

6.三种遍历的关系

七、例题: 完全二叉树的权值

八、例题:FBI树

1.简介

2.普通做法

节点用数据结构表示，用1、r分别指向左右子节点

3.竞赛做法

用一维数组存二叉树