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

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

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

  .先根次序周游樹林正好等同於按___()__周游對應的二叉樹後根次序周游樹林正好等同於按__()___周游對應的二叉樹【山東工業大學 (分)】

  .二叉樹結點的對稱序序列為ABCDEFG後序序列為BDCAFGE則該二叉樹結點的前序序列為___()__則該二叉樹對應的樹林包括___()__棵樹【北京大學 (分)】

  .二叉樹的先序序列和中序序列相同的條件是______【合肥工業大學 (分)】

  .已知一棵二叉樹的前序序列為abdecfhg中序序列為dbeahfcg則該二叉樹的根為___()__左子樹中有___()__ 右子樹中有___()__【南京理工大學 (分)】

  .設二叉樹中每個結點均用一個字母表示若一個結點的左子樹或右子樹為空用 .表示現前序遍歷二叉樹訪問的結點的序列為ABDGCEHF..則中序遍歷二叉樹時訪問的結點序列為___()__;後序遍歷二叉樹時訪問的結點序列為___()__【南京理工大學 (分)】

  .已知二叉樹前序為ABDEGCF中序為DBGEACF則後序一定是______【青島大學(分)】

  .現有按中序遍歷二叉樹的結果為abc問有___()__種不同的二叉樹可以得到這一遍歷結果這些二叉樹分別是___()__【中國礦業大學 (分)】

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


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