數據結構與算法 -- 二叉樹 ADT

樹的類型有不少，這裏咱們只講二叉樹。html 1、二叉樹的基本概念 一、什麼是二叉樹 在計算機科中，二叉樹是每一個節點最多有兩個子樹的樹結構。一般子樹被稱做「左子樹」和「右子樹」，左子樹和右子樹同時也是二叉樹。二叉樹的子樹有左右之分，而且次序不能任意顛倒。其中，起始的節點叫作根節點，整棵樹只有一個根節點，除了根節點以外的每一個節點有且僅有一個父節點； 其中沒有任何子節點的節點叫作葉子節點，葉子節點

>>阅读原文<<