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