數據結構考研分類復習真題 第六章 樹和二叉樹 (一)[7]

　　．對二叉樹的結點從開始進行連續編號要求每個結點的編號大於其左右孩子的編號同一結點的左右孩子中其左孩子的編號小於其右孩子的編號可采用(    )次序的遍歷實現編號【北京理工大學 一 (分)】

　　A．先序           B 中序          C 後序          D 從根開始按層次遍歷

　　．樹的後根遍歷序列等同於該樹對應的二叉樹的(    )【北京理工大學 六 (分)】

　　A 先序序列                   B 中序序列            C 後序序列

　　．若二叉樹采用二叉鏈表存儲結構要交換其所有分支結點左右子樹的位置利用(    )遍歷方法最合適【北京航空航天大學 一 (分)】

　　A．前序     B．中序      C．後序      D．按層次

　　．在下列存儲形式中哪一個不是樹的存儲形式？(    )【北方交通大學 一 (分)】

　　A．雙親表示法  B．孩子鏈表表示法 C．孩子兄弟表示法 D．順序存儲表示法

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/23503.html