蛇形打印二叉樹

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

>>阅读原文<<