13黑馬筆記之二叉樹

13黑馬筆記之二叉樹 1 二叉樹基本概念： n（n≥0）個結點的有限集合。由一個根結點以及兩棵互不相交的、分別稱爲左子樹和右子樹的二叉樹組成。 2 基本特徵: 1）每個結點最多隻有兩棵子樹（不存在度大於 2 的結點）； 2）左子樹和右子樹次序不能顛倒（有序樹）。有序樹：左右子樹不能交換位置，即換句話說，兄弟之間不能互換。 3 二叉樹的性質與對比記憶各種二叉樹： 1 樹： 由n（n>=0）個有限個節

>>阅读原文<<