首先我们介绍二叉树先序序列化的方式,假设序列化的结果字符串为str,初始时str等于空字符串。先序遍历二叉树,如果遇到空节点,就在str的末尾加上“#!”,“#”表示这个节点为空,节点值不存在,当然你也可以用其他的特殊字符,“!”表示一个值的结束。如果遇到不为空的节点,假设节点值为3,就在str的末尾加上“3!”。现在请你实现树的先序序列化。
给定树的根结点root,请返回二叉树序列化后的字符串。
实现思想: 简单方法就是用递归来实现
代码:
class TreeToString {
public:
void tran(TreeNode *root, string &ret){
if(root==NULL){
ret=ret+"#!";
return;
}
ret=ret+to_string(root->val)+"!";
tran(root->left,ret);
tran(root->right,ret);
}
string toString(TreeNode* root){
// write code here
string ret;
tran(root,ret);
return ret;
}
};