위에서 아래로 두 갈래 나무 인쇄(면접문제 23)

1555 단어 검지offer
제목: 위에서 아래로 두 갈래 나무의 각 결점을 인쇄하고 같은 층의 결점은 왼쪽에서 오른쪽으로 순서대로 인쇄한다.
#include "stdlib.h"
#include "iostream"
#include "stack"
#include "queue"
using namespace std;
typedef int KeyType;

typedef struct Node 
{
	KeyType key;
	struct Node* left;
	struct Node* right;
	struct Node* parent;
}Node,*pNode;

void insert(pNode* root,KeyType key)
{	// 
	pNode p =(pNode)malloc(sizeof(Node));
	p->key =key;
	p->left =p->right =p->parent =NULL;

	if((*root)==NULL){
		*root =p;
		return;
	}

	// (*root) 
	if ((*root)->left ==NULL&&(*root)->key>key)
	{
		p->parent =(*root);
		(*root)->left =p;
		return;
	}
	if ((*root)->right ==NULL&&(*root)->keyparent =(*root);
		(*root)->right =p;
		return;
	}

	if ((*root)->key>key)
	{
		insert(&(*root)->left,key);
	}
	else if((*root)->keyright,key);
	else
		return;
}

void create(pNode* root,KeyType *keyArray,int length)
{
	int i;
	// 
	for (i=0;i  queue1;
	pNode p;
	if (root)
	{
		queue1.push(root);
	}
	while(!queue1.empty())
	{
		p =queue1.front();
		cout<key<left)
		{
			queue1.push(p->left);
		}
		if (p->right)
		{
			queue1.push(p->right);
		}
		queue1.pop();
	}
}

int main()
{
	int i;
	// , root , 
	pNode root =NULL;
	KeyType nodeArray[11] ={15,6,18,3,7,17,20,2,4,13,9};
	create(&root,nodeArray,11);
	//inorderTraver(root);
	print(root);
	printf("
"); }

좋은 웹페이지 즐겨찾기