树的三种遍历方式（递归）

树有三种遍历方式，即先序，中序，后序。

初接触树的相关知识，尝试书写一下三种遍历方式的代码

先序遍历

void xianxu (Node *root )
{
    if (root)
    {
        printf("%d", &root->data);
        xianxu( root->left);
        xianxu( root->right);
    }
}

中序遍历

void zhongxu(Node * root)
{
    if (root)
    {
        zhongxu(root->left);
        printf("%d",root->data);
        zhongxu(root->right);
    }
}

后序遍历

void houxu(Node * root)
{
    if (root)
    {
        houxu(root->left);
        houxu(root->right);
        printf("%d",root->data);
    }
}