題目:請實現兩個函式,分別用來序列化和反序列化二叉樹。
參考:序列化指的是將一棵二叉樹儲存到檔案中,反序列化就是從檔案中讀取二叉樹結點值重構原來的二叉樹。
struct btnode
;//序列化
void serialize(btnode * root,ostream & out)
//將結點的值寫入
outserialize(root->left,out);
serialize(root->right,out);
}//反序列化,從乙個檔案中讀取遍歷序列構建二叉樹
void deserialize(btnode ** root,istream & in)
}
62 序列化二叉樹
題目描述 請實現兩個函式,分別用來序列化和反序列化二叉樹.二叉樹的序列化是指 把一棵二叉樹按照某種遍歷方式的結果以某種格式儲存為字串,從而使得記憶體中建立起來的二叉樹可以持久儲存。序列化可以基於先序 中序 後序 層序的二叉樹遍歷方式來進行修改,序列化的結果是乙個字串,序列化時通過 某種符號表示空節點...
面試題37 序列化二叉樹
題目 請實現兩個函式,分別用來序列化和反序列化二叉樹。演算法思想 根據前序遍歷規則完成序列化與反序列化。所謂序列化指的是遍歷二叉樹為字串 所謂反序列化指的是依據字串重新構造成二叉樹。依據前序遍歷序列來序列化二叉樹,因為前序遍歷序列是從根結點開始的。當在遍歷二叉樹時碰到null指標時,這些null指標...
面試題37 序列化二叉樹
請實現兩個函式,分別用來序列化和反序列化二叉樹。序列化 我們可以按照樹的前序遍歷的方式,將樹中的資料讀出放到乙個序列裡。這裡,對於結點是null的,也要表示出來,用以區分,這裡用 作為null結點,對於非null的結點,就取出它們的值放入序列,另外,各個值之間用,隔離開,方便區分。反序列化 根據前面...