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

．在下列情况中可称为二叉树的是( )【西安交通大学 三 (分)】

A．每个结点至多有两棵子树的树 B 哈夫曼树 C．每个结点至多有两棵子树的有序树D 每个结点只有一棵右子树 E．以上答案都不对

一棵左子树为空的二叉树在先序线索化后其中空的链域的个数是( )【合肥工业大学 一 (分)】

A．不确定 B C D

一棵左右子树均不空的二叉树在先序线索化后其中空的链域的个数是( )【合肥工业大学 一 (分)】

A B C D 不确定

若X是二叉中序线索树中一个有左孩子的结点且X不为根则x的前驱为( )【南京理工大学 一 (分)】

AX的双亲 BX的右子树中最左的结点 CX的左子树中最右结点 DX的左子树中最右叶结点

引入二叉线索树的目的是( )【南京理工大学 一 (分)】

A．加快查找结点的前驱或后继的速度 B．为了能在二叉树中方便的进行插入与删除C．为了能方便的找到双亲 D．使二叉树的遍历结果唯一

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