这篇文章用来回顾二叉搜索数的以下操作:
-
遍历
- 前序遍历
- 中序遍历
- 后序遍历
- 层序遍历
-
查找
- 查找最大值
- 查找最小值
- 查找指定值
- 获取指定属性
-
- 获取总节点/叶节点数量
- 获取二叉树的高度(根的高度为1)
-
行为操作
- 插入
- 删除
二叉树的结构定义:
1 struct TreeNode{ 2 TreeNode():data(),left(nullptr),right(nullptr){} 3 ELEMENT data; 4 SearchTree left; 5 SearchTree right; 6 };
这是一些typedef,一般传参的时候用SearchTree,声明变量的时候用Position,避免混之.
