劍指offer 序列化二叉樹

宣告：本文參考了《劍指offer》一書

上面的二叉樹序列化之後為「1,2,4,$,$,$,3,5,$,$,6,$,$」

思路：

上面的例子是按照前序遍歷的方法來序列化二叉樹的，如果節點存在就輸出節點的值，如果節點不存在就輸出"$"

**1：

struct binarytreenode
;void serialize(binarytreenode* proot, ostream& stream)
stream << proot->m_nvalue << ",";
serialize(proot->m_pleft, stream);
serialize(proot->m_pright, stream);
}

接著怎麼根據序列來反序列化二叉樹呢，首先序列的首節點是二叉樹的根節點1,而2是1的左子節點，4又是2的左子節點，由於4後面緊跟的是$ $說明4沒有左右子節點，為葉子節點，接著回到2的右節點，發現序列對應的還是$，說明2沒有右孩子；那麼又回到了1的右節點，序列對應的是3，而5是3的左子節點，5後面又是$ $說明5是葉子節點；接著回到3的右子節點，發現對應的是6,6後面又是$ $說明6為葉子節點，按照這個思路就可以遞迴地重建二叉樹了。

**2：

void deserialize(binarytreenode** proot, istream& stream)
}bool readstream(istream& stream, int* number)
bool isnumeric = false;
if (i > 0 && buffer[0] != '$')
return isnumeric;
}

注意：要去補一補istream的知識

劍指offer 序列化二叉樹

劍指offer 序列化二叉樹

劍指Offer 序列化二叉樹

劍指offer 序列化二叉樹

相關推薦