編碼和解碼字符串中的二叉樹？

Question

我正在尋找一種將二進制樹編碼爲單個字符串的高效方法，以及將字符串解碼回原始二叉樹的高效（遞歸？）方式。據推測，編碼會使用某種劃界方法來標記左/右兒童和回溯。

任何已知的方法來做到這一點？謝謝。

Answer 1

您可以按照預定順序從根開始橫切樹。將字符串中每個音符的值保存在該進程中用逗號分隔。另外，你需要標記每一片葉子，進行編碼。