2 qq 34378013 qq_34378013 于 2016.05.02 20:56 提问

C语言二叉树遍历的问题
 #include<stdio.h>
#include<stdlib.h>


typedef struct node
{
    int num;
    struct node *l;
    struct node *r;
}LN;



void Creat(LN *L);
void Change(LN *L);
int Print(int n);




void main()
{
    LN *L;
    int n;
ii:
    printf("Press 0 to end: \n");
    printf("Press 1 to Creat a Linklist: \n");
    printf("Press 2 to Change the child: \n");
    scanf("%d",&n);
    switch(n)
    {
        case 0:
            system("CLS");
            goto cc;
        case 1:
            system("CLS");
            printf("Input the root number: \n");
            Creat(L);
            system("CLS");
            break;
        case 2:
            Change(L);
            break;
    }
    goto ii;
cc:;

}


void Creat(LN *L)
{
    int n;
    scanf("%d",&n);
    if(n==0)
    {
        L=NULL;
    }
    else
    {
        L=(LN*)malloc(sizeof(LN));
        L->num=n;
        printf("Creat %d's leftchlid: \n",n);
        Creat(L->l);
        printf("Creat %d's rightchild: \n",n);
        Creat(L->r);
    }
}




void Change(LN *L)
{
    if (L!=NULL)
    {
        printf("%d",L->num);
        Change(L->l);
        Change(L->r);
    }
}

我的Change函数是先序遍历,小弟刚学实在不知道错在哪里。怎么从先序遍历算法中交换左右孩子,谢谢大神门!!!!!
还有怎么按层次遍历,感觉按层次没有办法用递归算法
如果我要想从大到小的顺序输出二叉排序树的各结点的算法,怎么实现,跪求大神门的指教,感谢!

2个回答

CSDNXIAON
CSDNXIAON   2016.05.02 21:01

数据结构——二叉树的遍历问题(C语言)
二叉树的非递归遍历 C语言版
二叉树的非递归遍历 C语言版
----------------------同志你好,我是CSDN问答机器人小N,奉组织之命为你提供参考答案,编程尚未成功,同志仍需努力!

devmiao
devmiao   Ds   Rxr 2016.05.02 23:54
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!