二叉树的前序、中序、后续遍历(preOrder、InOrder、postOrder)迭代和递归 java版本
目录二叉树的前序遍历二叉树的前中序遍历二叉树的前后序遍历二叉树的前序遍历顺序为中、左、右/*方法二:迭代的方式*/publicListpreOrder2(TreeNoderoot){Listresult=newArrayListstack=newLinkedListstack=newStackpreOrder1(TreeNoderoot){Listresult=newArrayListresult