本題要求給定二叉樹的高度。
函式介面定義：
int
getheight
( bintree bt )
;其中bintree結構定義如下：
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()
;/* 實現細節忽略 */
intgetheight
( bintree bt )
;int
main()
輸出樣例（對於圖中給出的樹）：
4
int maxx=
0,maxn=0;
void
dg(bintree bt)
else
int a=maxx;
dg(bt-
>left)
; maxx=a;
dg(bt-
>right);}
}int
getheight
( bintree bt )
年少無知，寫的挺刺毛的233
等哪天心情好了再改改xd
bintree creatbintree
(bintree bt)
return 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 求二叉樹高度 25分
本題要求給定二叉樹的高度。函式介面定義 int getheight bintree bt 其中bintree結構定義如下 typedef struct tnode position typedef position bintree struct tnode 要求函式返回給定二叉樹bt的高度值。裁判測...