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

　　 線索二叉樹是一種(    )結構【西安電子科技大學 一 (分)】

　　A． 邏輯    B． 邏輯和存儲   C． 物理     D．線性

　　．n個結點的線索二叉樹上含有的線索數為(    )【中山大學 二 (分)】

　　A．n      B．n－l       C．n＋l         D．n

　　．(    )的遍歷仍需要棧的支持【中科院計算所 一 (分)】

　　A．前序線索樹     B．中序線索樹      C．後序線索樹

　　．二叉樹在線索後仍不能有效求解的問題是(    )【武漢大學 二 二】

　　A．前(先)序線索二叉樹中求前(先)序後繼  B．中序線索二叉樹中求中序後繼　C．中序線索二叉樹中求中序前驅  D．後序線索二叉樹中求後序後繼

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

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