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

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

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

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

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

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

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

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

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

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

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