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