二叉树先序遍历真的很难吗？ 同学们（你回复，说得好，我给鱼币）
本帖最后由 yangjiadong 于 2014-12-20 15:05 编辑#include<stdio.h>
#include<stdlib.h>
typedef struct nowNODE
{
char data;
struct nowNODE *rchild,*lchild;
}nowNODE;
void INNODE(nowNODE** t)
{
char c;
scanf("%c",&c);
if(c==' ')
*t=NULL;
else
{ *t=(nowNODE *)malloc(sizeof(nowNODE)); 楼主写这个帖子的目的，是为了帮助不懂得朋友，还有希望大家能把自己遇到的难点分享一下
谢谢大家了！
1.我们需要注意的是，我们在主函数中申明的是一种数据类型，即nowNODE*的类型
里面存放的即是nowNODE的地址。
2.我们需要注意的是**t，代表的是指向*nowNODE类型的指针
3.我们需要注意的是*t,代表的是nowNODE*，因为我们存放的原本nowNODE*的地址嘛~
4.最重要的当然是递归啦，希望大家也能写出一些需要注意的地方，，然后我们一起把二叉树给理解透了:lol::lol::lol::lol:
二叉树，前段时间也在纠结着这个，卡了挺久的，主要是在二重指针上扑街的。
现在说点我自己的看法吧：
对于二重指针，我们就要说起函数的传递问题了，函数的传递是值传递的。
如果要修改传递的函数主要是靠指针或者直接引用，我这里要说的是指针的传递：
至于为什么要靠指针传递，我查了挺久的资料才懂的以下的话：
重点：形参和实参是同一类型的不同变量，拥有不同的地址，存储内容相同，
函数修改形参，对于实参无影响
（如实参：地址1020存储的数：48H
形参： 地址 1024 存储的数：48H
）我们通常对于地址1024的数值进行修改，修改后的数值在函数结束的时候直接释放
而实际参数(地址1020)无丝毫影响,在前面的时候学习链表的时候，我们是通过返回值而给予链表表头地址和数值，而在二叉树中我们一般不这样返回，所以我们要调用他的地址，通过对数据结构的地址的引用（结构首地址node+偏移地址data）对其内容直接进行修改。
以下看看是否有是我在考虑链表对应的情况下写的，希望有点帮助
#include<stdio.h>
#include<stdlib.h>
typedef struct node //节点node
{
charc;
struct node *l,*r;
}node, *tree; //(1)tree = node *(2)node * p == tree p ;
createtree(tree *t) //t = node * *t中存放的是 指向结构体首地址 的指针（地址）的地址
{
char c;
scanf("%c",&c);
if(' '==c)
{
*t=NULL; //相当于node *p ;p=NULL; p=*t;
}
else
{
*t=(node *)malloc(sizeof(node)); //p=(node *)malloc(sizeof(node));
(*t)->c=c; //p->c=c;
createtree(&(*t)->l); // createtree(&p->l); 先进行p->l 然后再取地址& ;
createtree(&(*t)->r); // createtree(&p->r); ->优先级大于&；
}
}
bianli(tree t,int level)
{
if(t) // 地址不为空则执行
{
printf("%c在第%d层\n",t->c,level);
bianli(t->l,level+1); // 遍历不返回，level
bianli(t->r,level+1);
}
}
void main()
{
int level = 1 ;
tree t = NULL ; // tree p<==>node *p = NULL ;
createtree(&t); // &t = &p
bianli(t,level);
}
链表 head 修改形参的值返回给head返回值单个
树 T 修改形参的地址中的值 可修改多个参数
无语，其实楼主自己已经会了刚刚在下面打了很多都没了:cry 好吧，我再打一次
楼主写这个帖子的目的，是为了帮助不懂得朋友，还有希望大家能把自己遇到的难点分享一下
谢谢大家了！
1.我们需要注意的是，我们在主函数中申明的是一种数据类型，即nowNODE*的类型
里面存放的即是nowNODE的地址。
2.我们需要注意的是**t，代表的是指向*nowNODE类型的指针
3.我们需要注意的是*t,代表的是nowNODE*，因为我们存放的原本nowNODE*的地址嘛~
4.最重要的当然是递归啦，希望大家也能写出一些需要注意的地方，，然后我们一起把二叉树给理解透了:lol::lol::lol::lol:
希望大家广泛发表想法啊！！
RE: 二叉树先序遍历真的很难吗？ 有解答哦~
说的好 赵晓玉 发表于 2014-12-24 18:16
说的好
谢谢支持，您的支持，是我努力的动力~ 漠水 发表于 2014-12-24 12:19
二叉树，前段时间也在纠结着这个，卡了挺久的，主要是在二重指针上扑街的。
现在说点我自己的看法吧：
对 ...
恩恩 厉害呢~ 说的好，你给鱼币:lol: 刚学过，觉得不难。
页:
[1]