1、先序遍歷
void preorder(int root) {
if (root == -1) {
return;
}

printf("%d", Node[root]);
preorder(Node[root].lchid);
preorder(Noder[root].rchild);

}

2、中序遍歷
void inorder(int root) {
if (root == -1) {
return;
}
inorder(Node[root].lchid);
printf("%d", Node[root]);
inorder(Noder[root].rchild);
}

3、后序遍歷
void postorder(int root) {
if (root == -1) {
return;
}

postorder(Node[root].lchid);
postorder(Noder[root].rchild);
printf("%d", Node[root]);

}

4、層次遍歷

void layerorder(int root) {
    queue<int>  q;      //此處隊列存放節(jié)點下標
    q.push(root);       //將根節(jié)點入隊
    while (!q.empty()) {
        int now = q.front();    //取出隊首元素
        q.pop();
        printf("%d ", Node[now].data);  //訪問隊首元素
        if (Node[now].lchild != -1) {
            q.push(Node[now].lchild);
        }if (Node[node].rchild != -1) {
            q.push(Node[now].rchild);
        }

    }
}