這裡我採用的是先序非遞迴建立二叉樹。思路很簡單：
首先要有一個結點陣列。
1.取第一個結點，是否為空，不是就作為樹根，壓棧，是空則樹根為空，結束。
2.取下一個結點a。
3.取棧頂結點b，如果棧頂結點沒有左孩子，那麼b->lchild=a，如果棧頂結點b有左孩子沒有右孩子，那麼 b->rchild=a，如果棧頂結點左孩子右孩子都存在，那麼彈棧，重複3。
4.重複2-4，直到棧空，或者所有結點都被加入樹中。

那麼問題來了，怎麼判斷棧頂結點是否存在左孩子和右孩子呢。比較簡單的想法就是增設一個標誌位，藉助標誌位來判斷。不過在寫樹的時候，顯然還是希望每個結點不要多出來一些奇怪的變數，只在建樹的時候有用，其它地方都沒有用處。那麼是否可以通過左右孩子指標域的值來判斷呢，答案是肯定的。我們可以在建立每個結點的時候將這些左右孩子指標回指自身，以此來代表這些結點的左右孩子是否存在，操作易於實現，判斷起來也很方便。
下貼程式碼：
我這裡假設每個結點都用一個字元來代表，’#’就代表這個結點為空。然後這一串字元就構成了串 nodes，作為函式的輸入。當然可以改變這種方式，讀者只需稍作修改。

#include <iostream>
#include <string>
#include <stack>
using namespace std; 

typedef struct BiTreeNode{
    char ch;
    BiTreeNode *lchild;
    BiTreeNode *rchild;
}BiTreeNode,*BiTree; 

BiTreeNode* CreateTree(string nodes){//構造二叉連結串列的函式 
    //先序非遞迴法構造鏈式二叉樹  
    stack<BiTreeNode*>
 
 stack1;
    BiTreeNode *pd1,*pd2;//指向二叉樹結點的指標 
    bool flag;
    int n=nodes.size();
    BiTreeNode *root=NULL;
    if(nodes[0]!='#'){//不是空樹 
        pd1=new BiTreeNode;
        pd1->lchild=pd1;//左孩子指標回指
        pd1->rchild=pd1;//右孩子指標回指
        pd1->ch=nodes[0]; 
        root=pd1;
        int k=0;
        stack1.push(pd1);//樹根入棧 
 

        while(!stack1.empty()&&k!=n-1){ 
            flag=false;
            if(nodes[++k]!='#'){
                pd2=new BiTreeNode;
                pd2->ch=nodes[k];
                pd2->lchild=pd2;//左孩子指標回指
                pd2->rchild=pd2;//右孩子指標回指 
                flag=true; 
            }else
                pd2=NULL;
            pd1=stack1.top();
            while(pd1->lchild!=pd1&&pd1->rchild!=pd1){//找到沒有左右孩子的棧頂結點 
                stack1.pop();
                pd1=stack1.top();
            }
            if(pd1->lchild==pd1)//沒有左孩子 
                pd1->lchild=pd2;
            else
                pd1->rchild=pd2;
            if(flag)//pd2不是空指標 
                stack1.push(pd2);//pd2入棧     
        } 
    }   
    return root;
}

void preordertraverse(BiTree T){//先序遍歷
    if(T){
        cout << T->ch;
        preordertraverse(T->lchild);
        preordertraverse(T->rchild);
    }   
}

void inordertraverse(BiTree T){//中序遍歷
    if(T){
        inordertraverse(T->lchild);
        cout << T->ch;
        inordertraverse(T->rchild);
    }
}

int main(){
    string nodes;
    cin >> nodes;
    BiTree T=CreateTree(nodes);
    preordertraverse(T);//先序遍歷
    cout << endl;
    inordertraverse(T);//中序遍歷
    cout << endl; 
    return 0;
}

附一張執行結果圖:
輸入：AB#DF###C#E##
輸出：

原本我打算將樹寫成一個模板類，在寫建構函式時發現，雖然遞迴建立樹很簡潔，但是寫在建構函式裡很不方便，於是自己在紙上畫圖，想出了這個演算法。其中恐有訛誤，如果發現請聯絡作者指正。