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币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
C语言实现二叉树的各种遍历及求解深度
C语言实现二叉树的各种遍历及求解深度 一、介绍        二叉树是一种重要的数据结构,在很多方面都有重要的应用,此文主要记录了二叉树的基础知识,包括二叉树的建立、前中后序遍历方式、层次遍历方式、求解二叉树的深度、求解二叉树的节点总数、求解二叉树每层的节点数目等。 二、实现思路       主要借助栈和队列方式实现二叉树的非递归访问等操作,二叉树的建立采用递归方式。层次遍历时,
C语言实现二叉树的递归遍历与非递归遍历
本文实现了对二叉树的递归遍历和非递归遍历,当然还包括了一些栈操作。           二叉树的遍历本质上其实就是入栈出栈的问题,递归算法简单且容易理解,但是效率始终是个问题。非递归算法可以清楚的知道每步实现的细节,但是乍一看不想递归算法那么好理解,各有各的好处吧。接下来根据下图讲讲树的遍历。           1、先序遍历:先序遍历是先输出根节点,再输出左子树,最后输出右子树。
C语言数据结构——遍历二叉树
1、二叉树的遍历是指从根节点出发,按照某种次序依次访问二叉树中的所有结点,使得每个节点被访问依次且仅被访问一次。2、前序遍历: 规则是若二叉树为空,则空操作返回,否则先访问根节点,然后前序遍历左子树,再前序遍历右子树。 遍历的顺序为:1 2 4 8 5 3 6 9 10 7/*前序遍历算法*/ void PreOderTraverse(BiTr
二叉树的三种遍历及C语言实现
二叉树的遍历分为以下三种:先序遍历:遍历顺序【根左右】——先遍历根,再遍历左孩子,最后遍历右孩子;中序遍历:遍历顺序【左根右】后序遍历:遍历顺序【左右根】什么是【根左右】?举个例子,看下图(图从网上找的):先序遍历:ABCDEFGHK中序遍历:BDCAEHGKF后序遍历:DCBHKGFEA以中序遍历为例:中序遍历的规则是【左根右】,我们从root节点A看起;此时A是根节点,遍历A的左子树;A的左子...
C语言 二叉树的遍历(递归和非递归)
#include #include #include "biTree.h" #include "cstdlib" #define OVERFLOW -1 #include using namespace std; Status CreateBiTree( BiTree &T ) { int a; printf( "Creating BiTree .....\n" ); printf(
c语言实现二叉树的遍历和创建程序(附带注释)
/******************************************************************/ //树的递归思想,把每个节点当作是一棵树,以后序遍历为例 //步骤1:访问左子树.2访问右子树3.打印当前节点的值 //在节点遍历时如果某节点没有左节点或者是右节点是传递的指针是NULL //说明下一步没有树了可以返回 /***************
c语言动态演示二叉树的遍历
c语言动态演示二叉树的遍历,包括先序,中序和后序遍历。
c语言使用指针实现二叉树遍历
使用指针实现二叉树的定义,建立,以及前序遍历,中序遍历,后续遍历。 /* 该程序实现了二叉树的建立,以及树的遍历,前序遍历,中序遍历,后序遍历。 */ #include #include #include typedef struct tree_node { char data; struct tree_node *lchild,*rchild; }BT_Node;//声
二叉树遍历算法的应用C语言代码
0. 建立二叉树(方法0) 1. 建立二叉树(方法1) 2. 统计叶子结点个数 3. 求二叉树的树深
数据结构实验:二叉树的遍历(C语言版)
#include #include //二叉树结点定义 typedef struct BITNode {     char  data;     struct BITNode *lchild,*rchild; } BITNode,*BITree; static int length=0;//二叉树结点个数 //静态二叉链表 typedef struct ATNode {