데이터 구조 - 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<

좋은 웹페이지 즐겨찾기