#include<stdio.h>
#include<iostream>
using namespace std;
int min1=-99999999;
typedef struct node{
int data;
node *lchild;
node *rchild;
}bitree;
bitree *precreate(){
bitree *T;
int c;
scanf("%d",&c);
if(c==0){
return NULL;
}
else{
T=(bitree*)malloc(sizeof(bitree));
T->data=c;
T->lchild=precreate();
T->rchild=precreate();
}
return T;
}
void pre(bitree *T){
if(T!=NULL){
printf("%d",T->data);
pre(T->lchild);
pre(T->rchild);
}
}
bool idVdlisdBST(bitree *T){
if(T==NULL){
return true;
}
else{
if(idVdlisdBST(T->lchild)){
if(min1<T->data){
min1=T->data;
return idVdlisdBST(T->rchild);
}
}
}
return false;
}
void main(){
bitree *T=precreate();
if(idVdlisdBST(T)){
printf("yes");
}
else{
printf("no");
}
}
lc98-判斷二叉搜索樹
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。
相關(guān)閱讀更多精彩內(nèi)容
- 1、概念 搜索二叉樹(Binary Search Tree - BST) 它的左子樹不空,則左子樹上所有結(jié)點(diǎn)的值均...
- 一棵二叉搜索樹可被遞歸地定義為具有下列性質(zhì)的二叉樹:對(duì)于任一結(jié)點(diǎn),其左子樹中所有結(jié)點(diǎn)的鍵值小于該結(jié)點(diǎn)的鍵值;其右子...
- 對(duì)于如下一顆樹,如何判斷它是否符合搜索二叉樹 首先,要明白搜索二叉樹的特點(diǎn):1,根節(jié)點(diǎn)的所有左節(jié)點(diǎn)的值小于根節(jié)點(diǎn),...
- //方法一:C++中序遍歷,記錄前一個(gè)結(jié)點(diǎn),與當(dāng)前結(jié)點(diǎn)的值比較 //方法2:Java每個(gè)結(jié)點(diǎn)都對(duì)應(yīng)一個(gè)上限,一個(gè)下限
- 1. 樹結(jié)構(gòu)示意圖 補(bǔ)充: 兄弟節(jié)點(diǎn):具有相同父節(jié)點(diǎn)的節(jié)點(diǎn)互稱為兄弟節(jié)點(diǎn)。 樹的深度:從根節(jié)點(diǎn)開始(其深度為0)自...