1)序列化二叉樹是指:把一棵二叉樹按照某種遍歷方式的結(jié)果以某種格式保存為字符串,從而使得內(nèi)存中建立起來的二叉樹可以持久保存。序列化可以基于先序、中序、后序、層序的二叉樹等遍歷方式來進(jìn)行修改,序列化的結(jié)果是一個字符串,序列化時通過 某種符號表示空節(jié)點(#) 2)反序列化二叉樹是指:根據(jù)某種遍歷順序得到的序列化字符串結(jié)果str,重構(gòu)二叉樹。 假如一棵樹共有 2 個結(jié)點, 其根結(jié)點為 1 ,根結(jié)點右子結(jié)點為 2 ,沒有其他結(jié)點。可以序列化為“1,#,2,#,#” 方法:dfs先序遍歷 public class Solution { //1、序列化 String str = "...