本題要求給定二叉樹的高度。
函式介面定義:
int getheight( bintree bt );
其中bintree結構定義如下:
typedef struct tnode *position;
typedef position bintree;
struct tnode;
要求函式返回給定二叉樹bt的高度值。
裁判測試程式樣例:
#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 )
return0;
}
輸出樣例(對於圖中給出的樹):
輸出樣例
4
6 8 求二叉樹高度 20分
本題要求給定二叉樹的高度。函式介面定義 int getheight bintree bt 其中bintree結構定義如下 typedef struct tnode position typedef position bintree struct tnode 要求函式返回給定二叉樹bt的高度值。裁判測...
6 8 求二叉樹高度 20分
int getheight bintree bt 其中bintree結構定義如下 typedef struct tnode position typedef position bintree struct tnode 要求函式返回給定二叉樹bt的高度值。include include typedef...
6 8 求二叉樹高度 20分
本題要求給定二叉樹的高度。函式介面定義 int getheight bintree bt 其中bintree結構定義如下 typedef struct tnode position typedef position bintree struct tnode 要求函式返回給定二叉樹bt的高度值。裁判測...