爲何只給出前序和後序,不能惟一肯定一個二叉樹

咱們在學習二叉樹的遍歷時,都會不可避免的學到二叉樹的三種遍歷方式,分別是遵循(根-左-右)的前序遍歷、遵循(左-根-右)的中序遍歷以及遵循(左-右-根)的後序遍歷。而且每個二叉樹均可以用這三種遍歷方式而且分別轉換爲字符串序列,以便在計算機上面保存。可是咱們在進行逆向操做的時候卻會遇到困難:咱們並不能從某一種遍歷方式推斷出惟一的二叉樹,也就是說,這是個單向編碼的過程。而當咱們有一個二叉樹的兩種遍歷方
相關文章
相關標籤/搜索