(二叉樹基礎題)求二叉樹高度

2021-10-11 03:09:31 字數 1272 閱讀 3939

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

函式介面定義:

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()

;/* 實現細節忽略 */

intgetheight

( bintree bt )

;int

main()

/* 你的**將被嵌在這裡 */

輸出樣例(對於圖中給出的樹):

完整**如下:

#include

#include

typedef

char elementtype;

typedef

struct tnode* position;

typedef position bintree;

struct tnode

;bintree creatbintree()

;int

getheight

(bintree bt)

;int

main()

bintree creatbintree()

return t;

}int

getheight

(bintree bt)

return h;

}

執行結果截圖如下:

求二叉樹高度

函式介面定義 int getheight bintree bt 其中bintree結構定義如下 typedef struct tnode position typedef position bintree struct tnode 要求函式返回給定二叉樹bt的高度值。裁判測試程式樣例 include...

求二叉樹高度

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

求二叉樹高度

題目來自於pta 函式介面定義 int getheight bintree bt 其中bintree結構定義如下 typedef struct tnode position typedef position bintree struct tnode 要求函式返回給定二叉樹bt的高度值。裁判測試程式樣...