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

．设y指向二叉线索树的一叶子x指向一待插入结点现x作为y的左孩子插入树中标志域为ltag和rtag并规定标志为是线索则下面的一段算法将x插入并修改相应的线索试补充完整(lchildrchild分别代表左右孩子)

x^ltag:= ___()___; x^lchild:= ___()___; y^ltag:= ___()___;

y^lchild:=___()___; x^rtag:= ___()___; x^rchild:= ___()___;

IF (x^lchild<>NIL) AND (x^lchild^rtag=) THEN x^lchild^rchild:= ___()___;【南京理工大学 三 (分)】

．哈夫曼树是______【北京理工大学 七 ()】【 长沙铁道学院 二 (分)】

．若以{}作为叶子结点的权值构造哈夫曼树则其带权路径长度是______【西安电子科技大学软件 一 (分)】【厦门大学 六(分)】

．有数据WG={}则所建Huffman树的树高是___()__带权路径长度WPL为___()__【南京理工大学 三(分)】

．有一份电文中共使用 个字符:abcdef它们的出现频率依次为试构造一棵哈夫曼树则其加权路径长度WPL为___()__字符c的编码是___()__【中国矿业大学 一(分)】

．设n为哈夫曼树的叶子结点数目则该哈夫曼树共有______个结点【西安电子科技大学软件 一(分)】

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