多叉樹的前序遍歷

參考連接https://www.jianshu.com/p/b6dd69a80ce6 這裏需要注意一下，二叉樹的前序遍歷中直接右子節點先入棧然後左子節點入棧，在多叉樹中，某個節點存在多個子節點，使用for循環逆序遍歷入棧即可。 如果需要考慮後續遍歷，需要修改兩個地方： 1、增加一個棧 2、對於子樹我們使用for循環順序遍歷入棧即可

>>阅读原文<<