二叉樹的三種遍歷方式java實現

二叉樹的定義 二叉樹(binary tree)是結點的有限集合,這個集合或者空,或者由一個根及兩個互不相交的稱爲這個根的左子樹或右子樹構成. 從定義能夠看出,二叉樹包括:1.空樹 2.只有一個根節點 3.只有左子樹 4.只有右子樹 5.左右子樹都存在 有且僅有這5中表現形式 二叉樹與通常樹的區別 通常樹的子樹不分次序,而二叉樹的子樹有左右之分. 因爲二叉樹也是樹的一種,因此大部分
相關文章
相關標籤/搜索