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

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

2013-11-15 15:27:53  來源: 數據結構 

   ① 試找出滿足下列條件的二叉樹

  )先序序列與後序序列相同  )中序序列與後序序列相同 )先序序列與中序序列相同  )中序序列與層次遍歷序列相同

  ② 已知一棵二叉樹的中序序列和後序序列分別為DBEAFIHCG和DEBHIFGCA畫出這棵二叉樹【東北大學 (分)】

  類似本題的另外敘述有

  ()試畫出在先根次序和中根次序下結點排列順序皆相同的所有類型的二叉樹形【吉林大學 (每題分)】

  試畫出在先根次序和後根次序下結點排列順序皆相同的所有類型的二叉樹形

  ()找出所有的二叉樹其結點在下列兩種遍歷下恰好都有同樣的遍歷序列【北京理工大學 三(分)】

  )先序遍歷和中序遍歷   )先序遍歷和後序遍歷

  ()找出所有的二叉樹其結點在下列兩種遍歷下恰好都是以同樣的順序出現【南京航空航天大學 六(分)】

  )前序遍歷和中序遍歷  )前序遍歷和後序遍歷

  ()試找出分別滿足下列條件的所有二叉樹【南京航空航天大學 (分)】

  )先序序列和中序序列相同  )中序序列和後序序列相同 )先序序列和後序序列相同

  ()找出所有滿足下列條件的二叉樹【東南大學(分)】

  )它們在先序遍歷和中序遍歷時得到的結點訪問序列相同

  )它們在後序遍歷和中序遍歷時得到的結點訪問序列相同

  )它們在先序遍歷和後序遍歷時得到的結點訪問序列相同

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


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