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

數據結構考研分類復習真題 第六章 答案 (三)[4]

2013-11-15 15:16:49  來源: 數據結構 

  ()完全二叉樹 ()單枝樹樹中任一結點(除最後一個結點是葉子外)只有左子女或只有右子女

  N+

  () (第七層滿加第八層1個)  ()

   至多個任意二叉樹度為1的結點個數沒限制只有完全二叉樹度為1的結點個數才至多為

  

  ()    () n    ()     () n      ()     () n

  () FEGHDCB     ()BEF(該二叉樹轉換成森林含三棵樹其第一棵樹的先根次序是BEF)

  ()先序()中序

   ()EACBDGF (

  任何結點至多只有右子女的二叉樹

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


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