數據結構與算法學習總結(七)——二叉樹的概念

二叉樹的定義 二叉樹(binary tree)由結點的有限集合構成 這個有限集合或者爲空集(empty)，或者爲由一個根節點(root)及兩顆互不相交、分別稱作這個根的左子樹(left bustree)和右子樹(right subtree)的二叉樹組成的集合。 二叉樹的五種基本形態 二叉樹可以是空集合，因此根可以有空的左子樹或右子樹，或者左右子樹都爲空。 二叉樹相關術語 結點 -子結點、父結點、最

>>阅读原文<<