數據結構筆記——二叉樹

目錄 一、知識總覽 二、二叉樹的概念 三、二叉樹的五種狀態 四、幾個特殊的二叉樹 五、總結 一、知識總覽 二、二叉樹的概念 二叉樹是n個結點的有限集合： ①或者爲空二叉樹，即n = 0; ②或者是由一個根節點和兩個互不相交的被稱爲根的左子樹和右子樹組成。左子樹和右子樹又分別是一棵二叉樹 特點： ①每個結點至多隻有兩顆子樹 ②左右子樹不能顛倒（二叉樹是有序樹） 二叉樹是遞歸定義的數據結構 三、二叉樹

>>阅读原文<<