6-1 求二叉樹高度（20 分）
本題要求給定二叉樹的高度。
函式介面定義：
int getheight( bintree bt );
其中bintree結構定義如下：
typedef
struct tnode *position;
typedef position bintree;
struct tnode;
#include
#include
typedef
char elementtype;
typedef
struct tnode *position;
typedef position bintree;
struct tnode;
bintree creatbintree(); /* 實現細節忽略 */
int getheight( bintree bt );
int main()
/* 你的**將被嵌在這裡 */
輸出樣例（對於圖中給出的樹）：
4 分析：要求樹的高度，只需求得左子樹和右子樹高度，求最大值再加一，即可。
因為樹的遞迴定義，所以需要遞迴求高度。
int getheight( bintree bt )
}測試點
引用塊內容測試點 提示 結果 耗時 記憶體0 同sample，最後一層有單左和單右孩子，有左高、右高、等高判斷 答案正確 2 ms 164kb
1 喇叭樹，兩個單邊，右高 答案正確 2 ms 136kb
2 喇叭樹，兩個單邊，左高 答案正確 1 ms 256kb
3 只有1個結點 答案正確 2 ms 164kb
4 空樹 答案正確 2 ms 256kb
歡迎使用CSDN markdow
本markdown編輯器使用stackedit修改而來，用它寫部落格，將會帶來全新的體驗哦 markdown 是一種輕量級標記語言，它允許人們使用易讀易寫的純文字格式編寫文件，然後轉換成格式豐富的html頁面。維基百科 使用簡單的符號標識不同的標題，將某些文字標記為粗體或者斜體，建立乙個鏈結等，詳細...
歡迎毛毛與妞妞使用CSDN markdown編輯器
建立乙個自定義列表 如何建立乙個註腳 注釋也是必不可少的 katex數學公式 新的甘特圖功能，豐富你的文章 uml 圖表 flowchart流程圖 匯出與匯入 你好！這是你第一次使用markdown編輯器所展示的歡迎頁。如果你想學習如何使用markdown編輯器,可以仔細閱讀這篇文章，了解一下mar...
歡迎使用CSDN markdow1n編輯器
本markdown編輯器使用stackedit修改而來，用它寫部落格，將會帶來全新的體驗哦 markdown 是一種輕量級標記語言，它允許人們使用易讀易寫的純文字格式編寫文件，然後轉換成格式豐富的html頁面。維基百科 使用簡單的符號標識不同的標題，將某些文字標記為粗體或者斜體，建立乙個鏈結等，詳細...