데이터 구조 - 19 이 진 트 리 인지 판단
1829 단어 데이터 구조
이 진 트 리 - 이 진 트 리 인지 아 닌 지 판단 하기
#include
#include // , queue
#include // , stack
using namespace std;
class node //
{
public:
int data; //
node *parent; //
node *left; //
node *right; //
public:
// node():data(-1),parent(NULL),left(NULL),right(NULL){};
node(int num):data(num),parent(NULL),left(NULL),right(NULL){}; // ,
};
class tree //
{
public:
tree(int num[],int len); //
void insertNode(int data); //
bool isSortedTree();
private:
node *root; //
};
tree::tree(int num[],int len) // ,
{
root=new node(num[0]);
for(int i=1;i p->data)
p=p->right;
else if(data < p->data)
p=p->left;
else if(data == p->data)
{
delete newnode;
return;
}
}
newnode->parent=par;
if(par->data > newnode->data)
par->left=newnode;
else
par->right=newnode;
}
bool tree::isSortedTree()
{
int lastvalue=0;
stack s;
node *p=root; //
while(p|| !s.empty()) //
{
while(p) // , , ,
{
s.push(p);
p=p->left;
}
if(!s.empty())
{
p=s.top();
s.pop();
if( lastvalue==0 || lastvalue < p->data )
lastvalue=p->data;
else if(lastvalue >= p->data)
return false;
}
p=p->right;
}
}
int main()
{
int num[8]={5,3,7,2,4,6,8,1};
tree t(num,8);
cout<
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
정수 반전Udemy 에서 공부 한 것을 중얼거린다 Chapter3【Integer Reversal】 (예) 문자열로 숫자를 반전 (toString, split, reverse, join) 인수의 수치 (n)가 0보다 위 또는 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.