找到树的序遍历和通过否定每隔数

-4

序遍历输出：4 2 5 1 6 3 7

预期输出：4 -2为序5 -1 6 -3 7

代码是

Node * func(struct Node * root){ 
if(root!=NULL) 
{ 
func(root->lChild); 
cout<<root->nodeValue<<" "; 
func(root->rChild); 
} 
return NULL;

}

来源

2017-10-20 Sikarwar

我们假设你不能把所有列表中的项目，然后否定，对吗？ – alseether

是什么问题？你的标题读起来像是你没有问过的问题的答案，就像@alseether说的那样，只需先把所有的数字都打印出来，然后用交替的标记打印出来 – user463035818

祝你的作业好运，但如果你需要帮助，已经尝试过，并且遇到了确切的问题。 – UKMonkey

所有你可能需要做的，添加一个额外的参数来跟踪交替的迹象，一些像以下：

Node * func(struct Node * root, int& signV){ 
    if(root!=NULL) 
    { 
    func(root->lChild, signV); 
    cout<<root->nodeValue * signV <<" "; signV *= -1 ; // Change sign here 
    func(root->rChild, signV); 
    } 
    return NULL; 
}

See Here

来源

2017-10-20 15:09:01 P0W

找到树的序遍历和通过否定每隔数

回答

相关问题