serialization/deserialization of a binary tree(C++ code)

Leetcode Serialization/Deserialization of a Binary Tree

Design an algorithm and write code to serialize and deserialize a binary tree. Writing the tree to a file is called ‘serialization’ and reading back from the file to reconstruct the exact same binary tree is ‘deserialization’.

Assume we have a binary tree below:

    _30_ 
   /    \    
  10    20
 /     /  \ 
50    45  35

Using pre-order traversal, the algorithm should write the following to a file:

30 10 50 # # # 20 45 # # 35 # #

这个OJ没有，当面试题准备做做。

0. void writeBinaryTree(TreeNode *p, ostream &out) {  
1.   
2.   if(!p) {out<<"# "; return;}  
3.   
4.   out<<p->val<<" ";  
5.   
6.   writeBinaryTree(p->left, out);  
7.   
8.   writeBinaryTree(p->right, out);  
9.   
10. }   

 

0. void readBinaryTree(TreeNode *&p, ifstream &fin){  
1.   
2.   if(fin.eof()) return;  
3.   
4.   string value;  
5.   
6.   value<<fin;  
7.   
8.   int number ;  
9.   
10.   if( istringstream(value)>>number){  
11.   
12.   p = new TreeNode(number);  
13.   
14.   readBinaryTree(p->left, fin);  
15.   
16.   readBinaryTree(p->right,fin);  
17.   
18.   }  
19.   
20. }