打印所需输出中的二叉树问题

问题描述 投票:0回答:1

操作系统:Windows工具:VS代码

我发现了一个二叉树的问题。其他所有事情都做得很好,但是我陷入了打印树的格式(父,左节点,右节点)。我尝试了很多,但没有得到想要的答案。

问题:problem image

我的代码:I get tired but exited to get the result

c++ c
1个回答
0
投票
void Print(struct node* root)
{
    if(root != NULL)
    {
        printf("(%d,", root->data);
        if(root->left != NULL)
        {
            printf("%d", root->left->data);
        }
        printf(",");
        if(root->right != NULL)
        {
            printf("%d", root->right->data);
        }
        printf(")");
        if(root->left != NULL)
        {
            printf(",");
            Print(root->left);
        }
        if(root->right != NULL)
        {
            printf(",");
            Print(root->right);
        }
    }
}
© www.soinside.com 2019 - 2024. All rights reserved.