东北大学cs专业课复习笔记——树的算法

二叉树二叉链表结构

typedef struct BiTNode {
    int data;
    struct BiTNode* lchild, * rchild;
} BiTNode, * BiTree;

二叉树递归模板，可以解决大部分树的算法题

BiTree func(BiTree T) {
    if(!T) {
        return NULL;
    }
     //do(T); 先序遍历
     T->lchild = func(T->lchild);
     //do(T); 中序遍历
     T->rchild = func(T->rchild);
    //do(T); 后序遍历
    return T;
}

• 先序遍历的方式建立一棵二叉树（递归）
• 中序遍历的方式建立一棵二叉树（递归）
• 后序遍历的方式建立一棵二叉树（递归）