赞
踩
目录
一、树
1.1树的一些重要概念
1.2树的应用
二、二叉树
2.1概念
2.2两种特殊的二叉树
二叉树的第一个特点
二叉树的第二个特点
二叉树的第三个特点
2.3二叉树的存储
2.4二叉树的遍历-深度优先搜索(二叉树的高度)dfs
前序遍历
中序遍历
后序遍历
2.5二叉树的遍历-广度优先搜索(二叉树的宽度)bfs
2.6二叉树的方法实现
(1)二叉树的结点个数
(2)二叉树的叶子结点个数
(3)二叉树的高度
(4)求第K层的结点个数