熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構考研分類復習真題 第六章 樹和二叉樹 (三)[7]

2013-11-15 15:28:50  來源: 數據結構 

  .設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為哈夫曼樹的葉子結點數目則該哈夫曼樹共有______個結點【西安電子科技大學軟件 一(分)】

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


From:http://tw.wingwit.com/Article/program/sjjg/201311/23478.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.