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

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

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

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

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

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

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

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

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

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