多叉树的前序遍历

参考连接https://www.jianshu.com/p/b6dd69a80ce6 这里需要注意一下，二叉树的前序遍历中直接右子节点先入栈然后左子节点入栈，在多叉树中，某个节点存在多个子节点，使用for循环逆序遍历入栈即可。 如果需要考虑后续遍历，需要修改两个地方： 1、增加一个栈 2、对于子树我们使用for循环顺序遍历入栈即可

>>阅读原文<<