已知先序序列、中序序列建立二叉樹

/* 名稱:已知先序序列、中序序列建立二叉樹 說明:這裏主要用的是遞歸的算法。每次函數參數傳遞的 主要是樹的根節點和樹在先序和中序序列中的元素。最後 遞歸的結束條件是,要創建的子樹長度爲零,即子樹 爲空。web */算法 int NodeNum; //結點的個數 //查找根結點在mid中的位置 int Findroot(int mid[],int root) { int i;
相關文章
相關標籤/搜索