第六章 樹和二叉樹
四應用題
．從概念上講樹森林和二叉樹是三種不同的數據結構將樹森林轉化為二叉樹的基本目的是什麼並指出樹和二叉樹的主要區別【西安電子科技大學軟件 二(分)】
．樹和二叉樹之間有什麼樣的區別與聯系？【西北工業大學一(分)】【廈門大學五(%/分)】【燕山大學三(分)】
．請分析線性表樹廣義表的主要結構特點以及相互的差異與關聯【大連海事大學三(分)】
設有一棵算術表達式樹用什麼方法可以對該樹所表示的表達式求值？【中國人民大學二(分)】
．將算術表達式((a+b)+c*(d+e)+f)*(g+h)轉化為二叉樹【東北大學 三 (分)】
一棵有n(n>)個結點的d度樹 若用多重鏈表表示 樹中每個結點都有d個鏈域 則在表示該樹的多重鏈表中有多少個空鏈域? 為什麼? 【長沙鐵道學院 四 (分)】
[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/23462.html
