資料結構 求二叉樹高度

2021-09-30 16:28:02 字數 508 閱讀 1633

這個題。。。有點迷。。。

首先注意題幹,人家讓你寫的是getheight函式,那個構建樹那個函式 是被忽略掉不需要去寫的,一開始還在為怎麼去構建這個樹想了半天。。。。

#include #include typedef char elementtype;

typedef struct tnode *position;

typedef position bintree;

struct tnode;

bintree creatbintree(); /* 實現細節忽略 */

int getheight( bintree bt );

int main()

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

題目解法:簡單的遞迴,遍歷每乙個分支,遍歷次數最多的那個分支加一就是最大的層數

直接給出ac**:

int getheight(bintree bt)

求二叉樹高度

函式介面定義 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的高度值。裁判測試程式樣...