2 qq 31716317 qq_31716317 于 2016.05.09 22:04 提问

关于二叉树的创建与遍历 请问哪里有问题我的代码

先输入一个字符串 然后求先中后序遍历
http://paste.ubuntu.org.cn/4213378

#include
#include
char w[100];
struct node
{
char data;
struct node *l;
struct node *r;
};
void creat(struct node *&T,char *w)
{
char ch;int p;
ch=*w;
if(ch=='\0') p=1;
if(ch==',') {T=NULL;w++;}
else
{
T=(struct node *)malloc(sizeof(struct node));
T->data=ch;
w++;
// printf("%c",T->data);
creat(T->l,w);
creat(T->r,w);
}

}
void travel(struct node *T)
{
if(T)
{
travel(T->l);
printf("%c",T->data);
travel(T->r);
}

}
void travel2(struct node *T)
{
if(T)
{
travel2(T->l);
travel2(T->r);
printf("%c",T->data);
}

}
void travel3(struct node *T)
{
if(T)
{
printf("%c",T->data);
travel3(T->l);
travel3(T->r);

}

}
int main()
{
struct node *head,*T;
scanf("%s",w);
T=NULL;
creat(T,w);
// printf("%c",head->r->data);
travel3(T);
printf("\n");
travel(T);
printf("\n");
travel2(T);
printf("\n");

}

3个回答

caozhy
caozhy   Ds   Rxr 2016.05.09 22:08

遍历没有什么问题,关键是creat,不理解为什么你已经有了全局变量w,还要搞一个参数变量也叫w,思路混乱,不是自己找麻烦么。

qq_31716317
qq_31716317 形参换成别的也不行啊
大约 2 年之前 回复
CSDNXIAON
CSDNXIAON   2016.05.09 22:12

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

qq_31716317
qq_31716317 什么意思。。。
大约 2 年之前 回复
qq423399099
qq423399099   Ds   Rxr 2016.05.10 09:28

你这样传参不行的,你递归调用的时候对w的++操作是不会影响到外层调用它的函数里的w的,因为你操作的是它的一个拷贝而已
(虽然他们指向的是同一块内存区域,但他们两个指针本身并不是同一个,除非你传二级指针或者一级指针的引用)
PS:我这里用了一个全局的指针

 #include <stdio.h>
#include<stdlib.h>
char *w;

struct node
{
    char data;
    struct node *l;
    struct node *r;
};
void creat(struct node *&T)
{
    char ch;int p;
    ch=*w;
    if(ch=='\0') p=1;
    if(ch==',')
    {
        T=NULL;
        w++;
    }
    else
    {
        T=(struct node *)malloc(sizeof(struct node));
        T->data=ch;
        w++;
        // printf("%c",T->data);
        creat(T->l);
        creat(T->r);
    }
}
void travel(struct node *T)
{
    if(T)
    {
        travel(T->l);
        printf("%c",T->data);
        travel(T->r);
    }
}
void travel2(struct node *T)
{
    if(T)
    {
        travel2(T->l);
        travel2(T->r);
        printf("%c",T->data);
    }
}
void travel3(struct node *T)
{
    if(T)
    {
        printf("%c",T->data);
        travel3(T->l);
        travel3(T->r);
    }
}
int main()
{
    struct node *head,*T;
    char str[100];
    scanf("%s",str);
    w = str;
    T=NULL;
    creat(T);
    // printf("%c",head->r->data);
    travel3(T);
    printf("\n");
    travel(T);
    printf("\n");
    travel2(T);
    printf("\n");
}

图片说明

qq_31716317
qq_31716317 太感谢了
大约 2 年之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
二叉树创建
关于二叉树的一些操作,内容简单易懂,关于二叉树的创建遍历等等问题,适合新手
个人信息提交原码
请问哪里有问题? 谢谢
数据结构之二叉树创建及其遍历
还记得N年想在全盘电脑寻找一个文件,当时看那代码晦涩难懂,后来不了了之,最近复习了下二叉树,现在感觉全盘寻找文件不是想象的那么复杂。 #include #include #include typedef char TElemType; typedef struct SBiTNode { TElemType data; struct SBiTNode *lchild,*rchild;
二叉树常见问题整理
做leetcode二叉树的题目做了不少,觉得有必要总结一下。因为题型多归多,但其实无非就是dfs和bfs,总结一些常见的解法,对于加深这两周算法的理解很有帮助。 在做dfs的时候,主要思路是可以从上到下也可以从下到上,也就是分析每一个子树的根节点,然后分析该子树的内部子树或者外部子树的根节点,以此得出递归关系,也即是分治的思想。同时,对于每个节点的处理尝试利用前序、后序、中序遍历三种方法。 做b
二叉树的各种遍历及创建
二叉树的各种遍历及创建 有代码和各种调试好的文件
二叉树的建立与三种遍历
之前照着书上描写的通过递归建立二叉树后发现在输入时是死循环,便认为是自己程序出错后面发现自己的程序并没有出错,而是自己对于二叉树的定义理解不深刻。 在程序中 输入要严格按照正确的顺序才能结束.这里要用到二叉树的一个性质,就是说对于有n个节点的二叉树,就有n+1个空域,在这里即为如果你输入了n个元素,那么一定要有n+1个#才会结束迭代过程. 例如abcd#####
二叉树的建立、遍历的简单代码
代码很简单,由于在ubuntu虚拟机下,输入一个字符 ,用getchar会收到字符+回车,不知道怎么消除,所以就简单用strcmp+静态数据i结合来给节点赋值。           至于没有free,这个习惯真不好。but由于程序简单,在程序执行完毕后,系统会给free掉这个进程malloc出来的空间的,简单代码的话对系统没有影响,要是大型系统代码的话,就存在隐患 #include #i
创建二叉树的两种方法以及三种遍历方法
二叉树的两种创建方法和三种遍历方法 这里的两种创建方法,一种值得是 数据结构上面的创建方法: 方法一 代码如下: 二叉树的结构定义如下: typedef struct BinaryTreeNode{ char value; struct BinaryTreeNode *left; struct BinaryTreeNode *
c语言实现二叉树的遍历和创建程序(附带注释)
/******************************************************************/ //树的递归思想,把每个节点当作是一棵树,以后序遍历为例 //步骤1:访问左子树.2访问右子树3.打印当前节点的值 //在节点遍历时如果某节点没有左节点或者是右节点是传递的指针是NULL //说明下一步没有树了可以返回 /***************
数据结构与算法——二叉树的创建与遍历
这两天在看树的部分,先总结一下二叉树。 什么是树? 树也是一种数据结构,是由n个结点组成的具有层次关系的集合。树由根结点和子节点组成,与现实生活中的树不同,这里的树,根结点是在最上面的,叶子结点在下面,就像是将现实中的树倒着挂起来一样。 树的特点: 每个结点有零个或多个子结点。每一个子结点只有一个父结点。没有前驱的结点称为根结点,没有子结点的结点为叶子结点。除根结点外,每个子结点可