資料結構 函式題6 9

2021-10-10 22:53:05 字數 641 閱讀 3329

#6-9 求二叉樹高度 (20分)

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

函式介面定義:

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

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

int

getheight

( bintree bt )

內建資料結構 函式

元組 t1 print type t1 t2 1 print type t2 t3 1 print type t3 t4 1,print type t4 t5 1,2 print type t5 1.針對元組的元素,只有1個的時候,需在括號裡面的資料後,新增逗號 2.當元組的元素超過兩個資料時,無需...

string介面 queue等資料結構函式的使用

vector int numbers sort numbers.begin numbers.end cmp deque int ndeque 定義乙個雙端佇列 ndeque.empty 判斷雙端佇列是否為空 ndeque.push back num i 從後面往雙端佇列裡放東西 ndeque.pop...

c 選擇結構(函式)

swicth條件函式 if 條件 else if 條件 else cout input your score.score if score 80 elseif 60 score score 80 else 後面沒有 而裡面 要 謹記,c 不能像python一樣0if 條件 else if else ...