二叉树先序遍历真的很难吗？ 同学们（你回复，说得好，我给鱼币）

yangjiadong

[code]#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）对其内容直接进行修改。
以下看看是否有是我在考虑链表对应的情况下写的，希望有点帮助

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. 
   
4. typedef struct node         //节点node
   
5. {
   
6.         char  c;
   
7.         struct node *l,*r;
   
8. }node, *tree;              //(1)tree = node *  (2)node * p == tree p ;
   
9. 
   
10. createtree(tree *t)         //t = node * *  t中存放的是   指向结构体首地址   的  指针（地址）的地址     
    
11. {
    
12.         char c;
    
13. scanf("%c",&c);
    
14.         if(' '==c)
    
15.         {
    
16.                 *t=NULL;          //相当于node *p ;  p=NULL;   p=*t;
    
17.         }
    
18.         else
    
19.         {
    
20.          *t=(node *)malloc(sizeof(node));     //p=(node *)malloc(sizeof(node));
    
21.          (*t)->c=c;                           //p->c=c;
    
22.          createtree(&(*t)->l);                // createtree(&p->l);       先进行p->l 然后再取地址& ;
    
23.          createtree(&(*t)->r);                                  // createtree(&p->r);       ->优先级大于&；
    
24.         }
    
25. }
    
26. bianli(tree t,int level)
    
27. {
    
28. if(t)                                                                        //        地址不为空则执行
    
29. {
    
30. printf("%c在第%d层\n",t->c,level);               
    
31. bianli(t->l,level+1);                                        //        遍历不返回，level
    
32. bianli(t->r,level+1);
    
33. }
    
34. }
    
35. 
    
36. void main()
    
37. {
    
38. int level = 1 ;
    
39. tree t = NULL ;                                                        //        tree p  <==>  node *p = NULL ;
    
40. createtree(&t);                         //        &t = &p
    
41. bianli(t,level);
    
42. 
    
43. }

复制代码

链表   head   修改形参的值返回给head  返回值单个
树        T    修改形参的地址中的值       可修改多个参数
   

yangjiadong

无语，其实楼主自己已经会了  刚刚在下面打了很多  都没了:cry

yangjiadong

好吧，我再打一次
   楼主写这个帖子的目的，是为了帮助不懂得朋友，还有希望大家能把自己遇到的难点分享一下
   
  谢谢大家了！

1.我们需要注意的是，我们在主函数中申明的是一种数据类型，即nowNODE*的类型
里面存放的即是nowNODE的地址。
2.我们需要注意的是**t，代表的是指向*nowNODE类型的指针
3.我们需要注意的是*t,代表的是nowNODE*，因为我们存放的原本nowNODE*的地址嘛~
4.最重要的当然是递归啦，  希望大家也能写出一些需要注意的地方，，然后我们一起把二叉树给理解透了:lol::lol::lol::lol:
   

yangjiadong

希望大家广泛发表想法啊！！

yangjiadong

赵晓玉

说的好

yangjiadong

赵晓玉 发表于 2014-12-24 18:16
说的好

谢谢支持，您的支持，是我努力的动力~

yangjiadong

漠水 发表于 2014-12-24 12:19
二叉树，前段时间也在纠结着这个，卡了挺久的，主要是在二重指针上扑街的。
现在说点我自己的看法吧：
对 ...

恩恩 厉害呢~

likui

说的好，你给鱼币:lol:

xueying

刚学过，觉得不难。