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

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

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

   一棵有n個結點的二叉樹按層次從上到下同一層從左到右順序存儲在一維數組A[n]中則二叉樹中第i個結點(i從開始用上述方法編號)的右孩子在數組A中的位置是(    )【南京理工大學(分)】

  A.A[i](i<=n)  B.A[i+](i+<=n)  C.A[i]   D.條件不充分無法確定

  .從下列有關樹的敘述中選出條正確的敘述(共分) (    )【山東工業大學 (分)】

  A.二叉樹中每個結點有兩個子結點而樹無此限制因此二叉樹是樹的特殊情況

  B.當K≥時高度為K的二叉樹至多有k個結點

  C.用樹的前序周游和中序周游可以導出樹的後序周游

  D.線索二叉樹的優點是便於在中序下查找前驅結點和後繼結點

  E.將一棵樹轉換成二叉樹後根結點沒有左子樹

  F.一棵含有N個結點的完全二叉樹它的高度是ëLOGNû+

  G.在二叉樹中插入結點該二叉樹便不再是二叉樹

  H.采用二叉樹鏈表作樹的存儲結構樹的前序周游和其相應的二叉樹的前序周游的結果是一樣的

  I.哈夫曼樹是帶權路徑最短的樹路徑上權值較大的結點離根較近

  J.用一維數組存儲二叉樹時總是以前序周游存儲結點

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


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