数据结构_非线性表--树(二叉树,完全二叉树,二叉查找树)

1概念:

 =========================================================================================================================

2.高度,深度以及层

=======================================================================================================================

3.二叉树

3.1)子树

 3.2)二叉树

 

 

 完全二叉树为什么要定义成左排列呢?

 

 =========================================================================================================================================

3.2.1) 二叉树存储结构

 

 ========================================================================================================================

3.3).二叉查找树

 

 ==========================================================================================================================

3.3.1).二叉查找树结构实现

 ================================================================================================

3.3.2)二叉查找树时间复杂度分析