6 1 求二叉樹高度 25分

2021-10-07 02:40:26 字數 702 閱讀 1953

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

函式介面定義:

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的高度值。裁判測...