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

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

　　 在中序线索二叉树中 每一非空的线索均指向其祖先结点 【合肥工业大学 二 ( 分)】

　　 线索二叉树的优点是便于是在中序下查找前驱结点和后继结点 【上海海运学院   一 ( 分)】

　　 二叉树中序线索化后 不存在空指针域 【青岛大学 四 ( 分)】

　　 ．霍夫曼树的结点个数不能是偶数 【北京邮电大学 一 ( 分)】

　　 一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和 【合肥工业大学 二 ( 分)】

　　 哈夫曼树无左右子树之分 【青岛大学 四 ( 分)】

　　 ．当一棵具有n个叶子结点的二叉树的WPL值为最小时 称其树为Huffman树 且其二叉树的形状必是唯一的 【南京航空航天大学 五 ( 分)】

　　 ．哈夫曼树是带权路径长度最短的树 路径上权值较大的结点离根较近 【北京邮电大学 二 ( 分)】

　　 用链表(llink rlink)存储包含n个结点的二叉树时 结点的 n个指针区域中有n+ 个空指针 (  )【上海海运学院 一 ( 分)】