면접 문제 69: 서열화 두 갈래 나무
두 개의 함수를 실현하십시오. 각각 서열화와 반서열화 두 갈래 나무에 사용됩니다.
생각:
서열화는 두 갈래 트리를 파일에 저장하는 것을 가리키며, 반서열화는 파일에서 두 갈래 트리 결점 값을 읽고 두 갈래 트리를 재구성하는 것을 가리킨다.
우리는 먼저 두 갈래 나무의 값을 파일에 저장합니다. 두 갈래 나무를 재구성할 때 결점이 정확한 위치에 꽂힐 수 있도록 NULL 결점도 저장하고'#'으로 표시합니다.
#include <iostream>
#include <vector>
#include <stack>
using namespace std;
struct Node{
int val;
Node *left;
Node *right;
Node(int _val) :val(_val), left(NULL), right(NULL){}
};
void Serialize(Node *root,ostream &out)
{
if (root == NULL)
{
out << "#, ";
return;
}
out << root->val << ", ";
Serialize(root->left, out);
Serialize(root->right, out);
}
void Deserialize(Node **root, istream &in)
{
int num;
in >> num;
if (num != 0) // ， 0
{
*root = new Node(num);
Deserialize(&(*root)->left, in);
Deserialize(&(*root)->right, in);
}
}
int main()
{
Node *n1 = new Node(1);
Node *n2 = new Node(2);
Node *n3 = new Node(3);
Node *n4 = new Node(4);
Node *n5 = new Node(5);
Node *n6 = new Node(6);
Node *n7 = new Node(7);
Node *n8 = new Node(8);
n1->left = n2;
n1->right = n3;
n2->left = n4;
n2->right = n5;
n3->left = n6;
n3->right = n7;
n7->right = n8;
Serialize(n1,cout);
cout << endl;
Node *nn1;
Deserialize(&nn1, cin);
Serialize(nn1, cout);
cout << endl;
return 0;
}이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
