本題要求實現函式,判斷給定二叉樹是否二叉搜尋樹。
bool isbst ( bintree t )
;
其中bintree
結構定義如下:
typedef
struct tnode *position;
typedef position bintree;
struct tnode
;
函式isbst
須判斷給定的t是否二叉搜尋樹,即滿足如下定義的二叉樹:
定義:乙個二叉搜尋樹是一棵二叉樹,它可以為空。如果不為空,它將滿足以下性質:
1.非空左子樹的所有鍵值小於其根結點的鍵值。
2.非空右子樹的所有鍵值大於其根結點的鍵值。
3.左、右子樹都是二叉搜尋樹。
如果t
是二叉搜尋樹,則函式返回true,否則返回false。
#include
#include
typedef
enum
bool;
typedef
int elementtype;
typedef
struct tnode *position;
typedef position bintree;
struct tnode
;bintree buildtree()
;/* 由裁判實現,細節不表 */
bool isbst ( bintree t )
;int
main()
/* 你的**將被嵌在這裡 */
函式體**:
bool isbst ( bintree t )
// 遞迴遍歷右子樹,判斷是否為二叉搜尋樹
return
isbst
(t -> right)
;}
PTA 函式題 是否二叉搜尋樹(C語言)
本題要求實現函式,判斷給定二叉樹是否二叉搜尋樹。函式介面定義 bool isbst bintree t 其中bintree結構定義如下 typedef struct tnode position typedef position bintree struct tnode 函式isbst須判斷給定的t...
是否二叉搜尋樹PTA
本題要求實現函式,判斷給定二叉樹是否二叉搜尋樹。bool isbst bintree t 其中bintree結構定義如下 typedef struct tnode position typedef position bintree struct tnode 函式isbst須判斷給定的t是否二叉搜尋樹...
是否二叉搜尋樹
是否二叉搜尋樹 25 分 本題要求實現函式,判斷給定二叉樹是否二叉搜尋樹。bool isbst bintree t 其中bintree結構定義如下 typedef struct tnode position typedef position bintree struct tnode 函式isbst須...