【数据结构】二叉树

目录

一、树

1.1树的一些重要概念

1.2树的应用

二、二叉树

2.1概念

2.2两种特殊的二叉树 

 二叉树的第一个特点

二叉树的第二个特点

二叉树的第三个特点

2.3二叉树的存储

2.4二叉树的遍历-深度优先搜索（二叉树的高度）dfs

前序遍历

中序遍历

后序遍历

2.5二叉树的遍历-广度优先搜索（二叉树的宽度）bfs

2.6二叉树的方法实现

（1）二叉树的结点个数

（2）二叉树的叶子结点个数

（3）二叉树的高度

（4）求第K层的结点个数