重建二又樹 | 根據先序遍歷和中序遍歷創建二叉樹

面試題6:重建二又樹 1.題目描述面試 輸入某二叉樹的前序遍歷和中序遍歷的結果,請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。二叉樹結點的定義以下:spa typedef struct BtNode { struct BtNode* leftchild; struct BtNode* rightchild; ElemType data; }BtNode,*Binar
相關文章
相關標籤/搜索