最新試題
寫出在循環(huán)鏈表中設立尾指針而非頭指針的好處。
(1)對給定權值3,1,4,4,5,6,構造深度為5的哈夫曼樹。(設根為第1層)(2)求樹的帶權路徑長度。(3)鏈接存儲上述哈夫曼樹,結點中共有多少個指針域為空,說明理由。
設top是一個鏈棧的棧頂指針,棧中每個結點由一個數(shù)據(jù)域data和指針域next組成,設用x接收樓頂元素,則出棧操作為()。
數(shù)據(jù)元素是數(shù)據(jù)的基本的單位,它()。
試畫出題中二叉樹。