二叉樹應用的優點在於快速查找，可以在相對較少的步驟中搜索包含大量信息的樹，可以提升排序和檢索的效率。二叉樹既有鏈表的好處，也有數組的好處，可以應用於處理大批量的動態數據。
二叉樹的定義
二叉樹是樹形結構的一個重要類型。二叉樹是一個結點的集合，其中每個結點最多與兩個後繼結點相關聯，分別稱為左側子結點和右側子結點。二叉樹中的每個結點並不是全都有兩個子結點，也可能只有一個結點或兩個結點都可能被省略。在二叉樹中，沒有子結點的結點稱為葉結點。
包含子結點的結點稱為其子結點的父結點。對於一個定義為二叉樹的非空的結點集合，每個結點必須至多有一個父結點，並且必須有一個結點是沒有父結點的。這個沒有父結點的結點稱為二叉樹的根結點。一個空的結點集合可以構成一個空的二叉樹。
鏈表和二叉樹有一些相似之處。二叉樹的根對應於鏈表的頭部，二叉樹結點的子結點對應於鏈表中的後繼結點，二叉樹結點的父結點對應於鏈表中結點的前驅結點。當然，空鏈表的模擬是空的二叉樹。
