6 8 求二叉樹高度 20分

2021-10-17 19:11:51 字數 897 閱讀 1554

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

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

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

r) /* 選擇最大的 */

return l+1;

else

return r+1;

}

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