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

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

2022-06-13   來源: 數據結構 

  .寫出在中序線索二叉樹裡找指定結點在後序下的前驅結點的算法【河海大學七(分)】

  .設中序穿線二叉樹的結點由五個域構成info:給出結點的數據場之值LL當LT 為則給出該結點的左兒子之地址當LT為則給出按中序遍歷的前驅結點的地址LT:標志域或為RL當RT為則給出該結點的右兒子的地址當RT為則給出按中序遍歷的後繼結點地址RT: 標志域為或為

  請編寫程序在具有上述結點結構的中序穿線二叉樹上求某一結點p的按後序遍歷次序的後繼結點的地址q設該中序穿線二叉樹的根結點地址為r另外請注意必須滿足()額外空間的使用只能為O()()程序為非遞歸【上海交通大學 十(分)】

  .寫出按後序序列遍歷中序線索樹的算法【東南大學 六(分)】

  .給定一組項及其權值假定項都存放於二叉樹的樹葉結點則具有最小帶權外部路徑長度的樹稱為huffman 樹()給出構造huffman樹的算法()給定項及相應的權如下表畫出執行上述算法後得到的huffman樹()用c語言編寫構造huffman 樹的程序 【浙江大學 七 (分)】

  二叉樹T的中序遍歷序列和層次遍歷序列分別是BAFDGCE和ABCDEFG試畫出該二叉樹(分)並寫出由二叉樹的中序遍歷序列和層次遍歷序列確定二叉樹的算法(分)【煙台大學 (分)】

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


From:http://tw.wingwit.com/Article/program/sjjg/201311/23413.html
    Copyright © 2005-2022 電腦知識網 Computer Knowledge   All rights reserved.