蛇形打印二叉樹

蛇形打印二叉樹(之字形) 即第一行從左到右的順序打印,第二行從右到左的順序打印,第三行又是從作到右的順序打印… 如圖所示: web 分析: 使用兩個棧。一個棧存儲奇數層節點,另外一個棧存儲偶數層節點。 如果奇數層,則打印順序是從左往右,即先添加左子樹,再添加右子樹,即先保存左子節點,再保存右子節點。 如果偶數層,打印順序是從右向左,先添加右子樹,再添加左子樹。 由於棧是先進後出,因此須要注意左右子
相關文章
相關標籤/搜索