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

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

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

   二叉樹的前序遍歷並不能唯一確定這棵樹但是如果我們還知道該樹的根結點是那一個則可以確定這棵二叉樹【上海海運學院 (分)】

   一棵一般樹的結點的前序遍歷和後序遍歷分別與它相應二叉樹的結點前序遍歷和後序遍歷是一致的【上海海運學院 (分)】

  .對一棵二叉樹進行層次遍歷時應借助於一個棧【南京航空航天大學 (分)】

  .用樹的前序遍歷和中序遍歷可以導出樹的後序遍歷【北京郵電大學 (分)】

  .采用二叉鏈表作存儲結構樹的前序遍歷和其相應的二叉樹的前序遍歷的結果是一樣的【北京郵電大學(分)】

   用一維數組存儲二叉樹時總是以前序遍歷順序存儲結點【上海海運學院 (分)】

  . 中序遍歷二叉鏈存儲的二叉樹時一般要用堆棧中序遍歷檢索二叉樹時也必須使用堆棧【上海海運學院(分)】

  .中序遍歷一棵二叉排序樹的結點就可得到排好序的結點序列【中科院軟件所 (分)】

   後序線索二叉樹是不完善的要對它進行遍歷還需要使用棧【 長沙鐵道學院 (分)】

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


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