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

2019-05-17

561

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

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

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

typedef struct node{

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

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

}*BTREE

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

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

2021寒假學霸營開班倒計時

預約試聽

熱門視頻

考研圈子

竞彩篮球分析预测