위에서 아래로 두 갈래 나무 인쇄(면접문제 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("
");
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
20200326 - 검지offer 면접문제 27: 두 갈래 나무의 거울이솔 위 안에 28문제의 답안이 있는데 어떻게 꼬치는지 모르겠다.간단해....
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.