資料結構與演算法 6 8 求二叉樹高度 20分

本題要求給定二叉樹的高度。

函式介面定義：

int getheight( bintree bt );

typedef struct tnode *position;

typedef position bintree;
struct tnode;

裁判測試程式樣例：

#include #include typedef char elementtype;

typedef struct tnode *position;
typedef position bintree;
struct tnode;
bintree creatbintree(); /* 實現細節忽略 */
int getheight( bintree bt );
int main()
/* 你的**將被嵌在這裡 */

int

getheight
( bintree bt )
else
}

6 8 求二叉樹高度

int getheight bintree bt 其中bintree結構定義如下 typedef struct tnode position typedef position bintree struct tnode 要求函式返回給定二叉樹bt的高度值。include include typedef...

6 8 求二叉樹高度

6 8 求二叉樹高度 20 分 本題要求給定二叉樹的高度。int getheight bintree bt 其中bintree結構定義如下 typedef struct tnode position typedef position bintree struct tnode 要求函式返回給定二叉樹b...

資料結構 求二叉樹高度

這個題。有點迷。首先注意題幹，人家讓你寫的是getheight函式，那個構建樹那個函式 是被忽略掉不需要去寫的，一開始還在為怎麼去構建這個樹想了半天。include include typedef char elementtype typedef struct tnode position type...