C++关于树的一些常用代码实现

#include <stdio.h>

#include <iostream>

#include "stack.cpp"

#include "queue.cpp"

typedef struct Node{

    int data;

    struct Node*lchild;

    struct Node*rchild;

}BiNode,*BiTree;

void visit(BiTree T)

{

    printf("%d",T->data);

    return ;

}

 

void preorder(BiTree T)

{

    if(T!=NULL)

    {

        visit(T);

        preorder(T->lchild);

        preorder(T->rchild);

    }

}

void inorder(BiTree T)

{

    if(T!=NULL)

    {

        inorder(T->lchild);

        visit(T);

        inorder(T->rchild);

    }

}

void postorder(BiTree T)

{

    if(T!=NULL)

    {