面試題62 序列化二叉樹

2021-07-02 05:16:15 字數 389 閱讀 8599

題目:請實現兩個函式,分別用來序列化和反序列化二叉樹。

參考:序列化指的是將一棵二叉樹儲存到檔案中,反序列化就是從檔案中讀取二叉樹結點值重構原來的二叉樹。

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的結點,就取出它們的值放入序列,另外,各個值之間用,隔離開,方便區分。反序列化 根據前面...