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

第三部分 樹與二叉樹[10]

2013-11-15 15:36:14  來源: 數據結構 

    試題
  
  【年真題】
  
  給定二義樹圖所示設N代表二義樹的根L代表根結點的左子樹R代表根結點的右子樹若遍歷後的結點序列為則其遍歷方式是

  ALRN      BNRL      CRLN      DRNL 

  答案D
  
  下列二義排序樹中滿足平衡二叉樹定義的是

  答案B
  
  已知一棵完全二叉樹的第層(設根為第層)有個葉結點則完全二叉樹的結點個數最多是
  
  A       B       Clll      Dll

  答案C
  
  將森林轉換為對應的二叉樹若在二叉樹中結點u是結點v的父結點的父結點則在原來的森林中u和v可能具有的關系是
  I父子關系
  II兄弟關系
  IIIu的父結點與v的父結點是兄弟關系
  
  A只有II   BI和II    CI和III   DIII和III

  答案B

    返回《數據結構》考研復習精編

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


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