用递归中序遍历二叉树该如何实现

风骚居士

1. // 为了不让你误解我给出我自己版本的书阶段的定义
   
2. typedef struct Bitnode
   
3. {
   
4.      char data;      //树结点存储的值暂且设定为字符型
   
5.      struct Bitnode *lchild;
   
6.      struct Bitnode *rchild;
   
7. }Bitnode;
   
8. 
   
9. 
   
10. 
    
11. void qwe(Bitnode *T)   //这里qwe是函数名字你爱什么名就什么名，Bitnode是数结点结构体
    
12. {
    
13.      if(NULL != T)    //这里也可以if(T <span style="line-height: 1.5;">!= NULL</span><span style="line-height: 1.5;">)，是一样的作用，只是个小技巧，有时候自己把x == 2写成x=2很麻烦，但是把2 ==x写成2=x  编译器会报错。</span>

复制代码

我给个遍历的模板给你

void travese(Bitnode *T)
{
      if(NULL  !=  T)
      {
             //1，如果这个位置写对结点的访问  就是前序遍历
            
            travese(T->lchild);
           
            //2， 如果这个位置对结点访问      就是中序遍历

            travese(T->rchild);


             //3， 如果这个位置对结点访问      就是后序遍历
       }
}

风骚居士

风骚居士 发表于 2014-8-4 17:00
我给个遍历的模板给你

void travese(Bitnode *T)

void qwe(Bitnode *T)
{
      if( NULL  !=  T )
      {           
            qwe(T->lchild);
            visit(T);
            qwe(T->rchild);
       }
}
void visit(Bitnode* T)
{
            printf("%c",T->data);
}

风骚居士

第一份回复出了点问题  ， 我重新打了代码上去， 你凑合着看