表达式树的前序遍历

Question

这个函数打印表达式树的前序遍历

void PreOrder(Node root) {
    if (root)  
    {     
        cout<< root->data<<" "; 
        PreOrder(root->left); 
        PreOrder(root->right);
    } 
    
}

但是想将表达式树的前序遍历返回为字符串。但是下面的代码编译成功但是没有给出任何输出。

string PreOrder(Node root) {
string s="";
    if (root)  
    { 
        s=s+root->data;
        PreOrder(root->left); 
        PreOrder(root->right); 
    } 
    return s;
}

我该如何解决。

Answer 1

您还需要使用对PreOrder 的递归调用的结果：

s += PreOrder(root->left); 
s += PreOrder(root->right);