樹- 樹與對應二叉樹之間的轉化

POJ7166樹的鏡面映射 解題思路：node 首先樹的輸入形式是以僞滿二叉樹的形式輸入的 涉及到咱們如何存儲一棵樹 能夠採起左兒子右兄弟的結構 當咱們對於一棵樹進行寬度優先遍歷的時候 若是咱們並非按照一層一層的存儲的話經常使用 隊列 的形式 這裏爲了實現反轉，咱們能夠利用棧的數據結構，把同一層的全部結點都先入棧而後再一個一個出棧 接下去就是如何把輸入的二叉樹轉換成咱們要求的棧的形式了 建樹的過程

>>阅读原文<<