數(shù)據(jù)結(jié)構(gòu)與算法_樹結(jié)構(gòu)
樹的概念：
樹的存儲結(jié)構(gòu)：順序存儲和鏈?zhǔn)酱鎯?/strong>
1）順序存儲三種形式
2)鏈?zhǔn)酱鎯?/p>
樹轉(zhuǎn)換成二叉樹：
????孩子兄弟表示法：口訣：長子當(dāng)做左孩子，兄弟關(guān)系向右斜。
????
一般樹或者森林轉(zhuǎn)成二叉樹的優(yōu)點(diǎn)，操作方便；一對二的關(guān)系明確；
二叉樹的遍歷（遞歸）：
????按照根的訪問順序不同，根在前面稱為先序遍歷（DLR），根在中間稱為中序遍歷（LDR），根在最后稱為后序遍歷（LRD）。????
????先序遍歷秘籍：訪問根，先序遍歷左子樹，左子樹為空或者已經(jīng)遍歷才可以遍歷右子樹。
????中序遍歷秘籍：中序遍歷左子樹，左子樹為空或者已經(jīng)遍歷才可以訪問根，中序遍歷右子樹
????后序遍歷秘籍：后序遍歷左子樹，后序遍歷右子樹，左子樹，右子樹為空或已通過才訪問根。
????層次遍歷：從上到下按照一層一層從左向右的遍歷。
????
標(biāo)簽：
