6 1 求二叉樹高度(20 分)

2021-08-18 02:53:08 字數 1251 閱讀 1712

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

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

bintree creatbintree(); //建立樹,題目不要求實現,為了理解,我還是實現了他

int getheight(bintree bt);//遞迴輸出

int main(void)

bintree creatbintree()

;//父節點數列

bintree date;

scanf("%c", &t);

if (t == '0')//空樹

return null;

else

while (queue[front]!=null)

scanf("%c", &t);

if (t == '0')

date->right = null;

else

};return bt;

}int getheight(bintree bt)//遞迴方法

}

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

6 1 求二叉樹高度 20分 PTA 函式題

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