BookSea的博客

原创 java实现树的前序遍历，递归和非递归实现（简单明了）

代码复制粘贴可以直接运行，相关注释都写上了，中序和后序遍历同理，简单明了 package tree; import java.util.ArrayList; import java.util.Stack; public class java_tree { //先定义一个结点类，方便后续操作 class TreeNode { int val; //结点的值大小 TreeNode left; //左节点 TreeNode rig