关闭

【刷题之路】二叉树先序序列化

标签: 刷题算法二叉树
89人阅读 评论(0) 收藏 举报

将一颗二叉树先序遍历并输出一个字符串,每个数字后加‘!’作为分隔,空节点记为‘#!’

class TreeToString {
public:
    string toString(TreeNode* root) {
        string res;
        string temp;
        stack<TreeNode*> p1;
        TreeNode* cur;
        p1.push(root);
        while(!p1.empty()){   //利用循环先序遍历二叉树
            cur=p1.top();
            p1.pop();
            if(cur==NULL){
                res+="#!"; 
                continue;
            }
            temp=str1(cur->val);  //整型转字符串,可以替换为sprintf函数,功能一样
            temp+='!';
            res+=temp;
            if(cur) p1.push(cur->right);  //即时左右孩子节点为空,依然押入,只有当当前节点为空时停止,与二叉树先序遍历稍有不同
            if(cur) p1.push(cur->left);
            else res+="#!"; 
        }
        return res;
    }
    string str1(int a){
        std::stringstream ss; //字符串流std ,将节点val变为字符串

        ss << a;
return  ss.str();
    }
};

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:10545次
    • 积分:799
    • 等级:
    • 排名:千里之外
    • 原创:72篇
    • 转载:2篇
    • 译文:0篇
    • 评论:1条