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

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

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

　　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为___( )__ 【南京理工大学 三 ( 分)】

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

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