選課程
  • 選課程
  • 查院校
  • 查專業
  • 找資訊
搜索

服務時間:8:00-22:00

400-882-5755

選課
備考
報考
服務

2016年北航911數據結構與C 語言程序設計考研算法設計題真題

2019-05-17

438

四、算法設計題(本題15分)

在二叉樹中,結點的祖先被定義為從根結點到該結點的所有分支上經過的結點。

已知非空二叉樹采用二叉鏈表存儲結構,鏈結點定義如下,

typedef struct node{

int data;                                 /*結點的數據域*/

struct node *lchild ,*rchild; /*指向左、右孩子的指針域*/

}*BTREE

設根結點指針為T。請寫一非遞歸算法,一次打印數據信息為item的結點的祖先結點。設該二叉樹中數據信息為item的結點有且僅有一個,且該結點的祖先結點存在。

聲明:本站部分文章來源于網絡,若侵犯到您的權力,請聯系 400-882-5755 【編輯:劉老師】

給2021考研小白的一封信

  • 專業:自己喜歡的or好就業的?
  • 學校:綜合排名高的or專業排名高的?
  • 備考:現在復習還太早?

在這里,愛啟航老師通通給你答案!

玩轉考研

熱門視頻

考研圈子

首頁 | 研究生兼職 | 付款方式 | 集訓基地 | 關于我們  | 產品合作  | 網站地圖

Copyright?1998-2019 www.wqymbp.tw 京ICP備09104980號

北京市啟航世紀科技發展有限公司 服務熱線:400-882-5755

京公網安備 11010802028430號

王中王铁算鲁四肖中特