本題要求給定二叉樹的高度。
函式介面定義:
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()
/* 你的**將被嵌在這裡 */
輸出樣例(對於圖中給出的樹):
輸出樣例:4
int
getheight
(bintree bt)
6 1 求二叉樹高度(20 分)
int getheight bintree bt 其中bintree結構定義如下 typedef struct tnode position typedef position bintree struct tnode 要求函式返回給定二叉樹bt的高度值。include include typedef...
6 1 求二叉樹高度 (20 分)
本題要求給定二叉樹的高度。函式介面定義 int getheight bintree bt 其中bintree結構定義如下 typedef struct tnode position typedef position bintree struct tnode 要求函式返回給定二叉樹bt的高度值。裁判測...
6 1 求二叉樹高度 20分 PTA 函式題
本題要求給定二叉樹的高度。函式介面定義 int getheight bintree bt 其中bintree結構定義如下 typedef struct tnode position typedef position bintree struct tnode 要求函式返回給定二叉樹bt的高度值。裁判測...