這篇文章用來回顧二叉搜索數(shù)的以下操作:
-
遍歷
- 前序遍歷
- 中序遍歷
- 后序遍歷
- 層序遍歷
-
查找
- 查找最大值
- 查找最小值
- 查找指定值
- 獲取指定屬性
-
- 獲取總節(jié)點/葉節(jié)點數(shù)量
- 獲取二叉樹的高度(根的高度為1)
-
行為操作
- 插入
- 刪除
二叉樹的結(jié)構(gòu)定義:
1 struct TreeNode{ 2 TreeNode():data(),left(nullptr),right(nullptr){} 3 ELEMENT data; 4 SearchTree left; 5 SearchTree right; 6 };
這是一些typedef,一般傳參的時候用SearchTree,聲明變量的時候用Position,避免混之.
