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

    試題
　　
　　【年真題】
　　
　　給定二義樹圖所示設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