數(shù)據(jù)結(jié)構(gòu)，了解數(shù)據(jù)結(jié)構(gòu)？本章考點(diǎn)及其掌握情況如下-0的基本概念/熟記數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)，以下名詞要能區(qū)分哪些屬于邏輯結(jié)構(gòu)哪些屬于物理結(jié)構(gòu)，掌握時(shí)間和空間復(fù)雜度的概念和度量方法，了解算法設(shè)計(jì)中的注意事項(xiàng)，了解線性表-2的章節(jié)/性結(jié)構(gòu)的研究乃至整個(gè)-。
(1)樹如圖所示。后序序列為ACDBGJKIHFE。做這類題應(yīng)該這樣分析:E在前序中確定為根節(jié)點(diǎn)，中序E的所有左子樹都是它的左子樹，所以ABCD構(gòu)成左子樹，而在ABCD的前序中，B確定為當(dāng)前左子樹的根節(jié)點(diǎn)，中序ABCD中B的左子樹是它的左子樹，所以A是B的左子樹，CD構(gòu)成右子樹。
第六章樹是n個(gè)節(jié)點(diǎn)的有限集，非空時(shí)必須滿足:只有一個(gè)節(jié)點(diǎn)叫根；剩余的節(jié)點(diǎn)形成m個(gè)不相交的子集，稱為根的子樹。根是起始節(jié)點(diǎn)；節(jié)點(diǎn)的子樹數(shù)對(duì)稱性；度為0的節(jié)點(diǎn)稱為葉子(終端節(jié)點(diǎn))；度不為0的節(jié)點(diǎn)稱為分支節(jié)點(diǎn)(非終端節(jié)點(diǎn))；根以外的分支節(jié)點(diǎn)稱為內(nèi)部節(jié)點(diǎn)；有序樹是子樹分為左和右的樹。無序樹是子樹不分左右的樹；一個(gè)森林是m個(gè)不相交的樹的集合；樹的四種不同表示:樹表示；嵌套集合表示；凹表示和廣義表表示。
二叉樹不是樹的特例，它不同于度為2的有序樹。二叉樹的四個(gè)重要性質(zhì):。二叉樹第I層的最大節(jié)點(diǎn)數(shù)為2 (i1) (i ≥ 1)。；深度為k的二叉樹最多有(2k≥1)；1個(gè)節(jié)點(diǎn)(k≥1)；。在任一二叉樹中，若終端節(jié)點(diǎn)數(shù)為n0，度為2的節(jié)點(diǎn)數(shù)為n2，則n0n 2 1；。
3、閱讀算法,回答問題。 數(shù)據(jù)結(jié)構(gòu), 在線,謝謝。voidAE(Stack
