树的基本算法

树的创建与遍历

下面展示一些 内联代码片。

// A code block
var foo = 'bar';

// An highlighted block
var foo = 'bar';
#include<stdlib.h>
#include<stdio.h>
typedef char Elemtype;
typedef struct Binode{
    Elemtype data;
    struct Binode *lchild,*rchild;
}Binode,*Bitree;
void init(Bitree &T){
    Elemtype ch;
    scanf("%c",&ch);
   if (ch=='#'){
       T=NULL;
   } else{
        T=(Binode*)malloc(sizeof(Binode));
        T->data=ch;
        init(T->lchild);
        init(T->rchild);
    }
}
void inorder(Bitree T){
    if(T!=NULL)
    {
        inorder(T->lchild);
        printf("%2c",T->data);
        inorder(T->rchild);
    }
}
int main(){
    Bitree T;
    init(T);
    inorder(T);
    return 0;
}