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

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

2013-11-15 15:27:26  來源: 數據結構 

  .將下列由三棵樹組成的森林轉換為二叉樹(只要求給出轉換結果)【南京航空航天大學 (分)】

   閱讀下列說明和流程圖回答問題()和問題()

  說明流程圖是用來實現中序遍歷二叉樹存放在數組tree中每個數組元素存放樹中一個結點每個結點的形式為(值左指針右指針)分別用tree[i]vtree[i]ltree[i]r來表示第i個結點的值左指針右指針其中左右指針的值為所指結點在數組中的下標若指針的值為表示它指向空樹圖中指針root用以指向二叉樹的根結點問題

  ()填充流程圖中的①使其按中序遍歷二叉樹

  ()把流程圖中的(A)框移至哪個位置(圖中Ⅰ~Ⅸ)使流程圖的算法從中序遍歷變成後序遍歷【上海海運學院 年 四(分)】

 

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


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