数据结构考研分类复习真题 第六章 树和二叉树 (一)[12]

数据结构考研分类复习真题 第六章 树和二叉树 (一)[12]  

　　 线索二叉树是一种(    )结构 【西安电子科技大学 一 ( 分)】

　　A． 逻辑    B． 逻辑和存储   C． 物理     D．线性

　　 ．n个结点的线索二叉树上含有的线索数为(    )【中山大学 二 ( 分)】

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

　　 ．(    )的遍历仍需要栈的支持 【中科院计算所 一 ( 分)】

　　A．前序线索树     B．中序线索树      C．后序线索树

　　 ．二叉树在线索后 仍不能有效求解的问题是(    ) 【武汉大学 二 二 】

　　A．前(先)序线索二叉树中求前(先)序后继  B．中序线索二叉树中求中序后继　C．中序线索二叉树中求中序前驱  D．后序线索二叉树中求后序后继