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

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

2013-11-15 15:28:57  來源: 數據結構 

  .任何二叉樹的後序線索樹進行後序遍歷時都必須用棧【西安交通大學 ( 分) 】

  .任何一棵二叉樹都可以不用棧實現前序線索樹的前序遍歷【西安交通大學 (分)】

  .由一棵二叉樹的前序序列和後序序列可以唯一確定它【中科院軟件所 (分)】

  .完全二叉樹中若一個結點沒有左孩子則它必是樹葉【東南大學 (分)】【中科院軟件所(分)】【山東大學 (分)】

   二叉樹只能用二叉鏈表表示【南京理工大學 (分)】

   一棵有n個結點的二叉樹從上到下從左到右用自然數依次給予編號則編號為i的結點的左兒子的編號為i(i< n)右兒子是i+(i+<n)【南京理工大學 (分)】

   給定一棵樹可以找到唯一的一棵二叉樹與之對應【青島大學 (分)】

   一棵樹中的葉子數一定等於與其對應的二叉樹的葉子數【青島大學 (分)】

   用鏈表(llinkrlink)存儲包含n個結點的二叉樹結點的n個指針區域中有n個空指針【上海海運學院(分)】

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


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