一、二叉树先序遍历：头>左>右
1. 递归方式实现
//先序打印 头左右
public static void pre(Node head) {
if (head == null) return;
System.out.print(head.value + ", ");
pre(head.left);
pre(head.right);
}
二、 非递归方式实现
使用栈集合存储节点数据，完成非递归实现
1. 数据结构
二叉树
1.1 . 将根节点 1 压入站内,进入循环后将 1 弹出栈并打印输出，利用栈后入先出的规则将右树3压入栈底，再将左树节点2压入栈，
1.2 进入下一轮循环，将节点2弹出栈并输出打印，并将节点2 的子节点5和4压入栈(先右后左)
1.3 进入下一轮循环，将节点4弹出栈并输入打印，发现其左子树节点和右子树节点都没值，不做任何操作。
1.4 进入下一轮循环，将节点5弹出栈并输入打印，发现其左子树节点和右子树节点都没值，不做任何操作。
1.5 左数整体遍历完毕，这时候栈内只有右数节点3，将其弹出栈并获取其右树节点和左树节点压入栈。
1.6 后面逻辑和1.1至1.5一样循环。代码如下：
public static void pre(Node head) {
System.out.println("pre----------------");
//非空判断
if (head != null) {
// 定义一个栈集合
Stack<Node> stack = new Stack<>();
// 将根节点压入栈
stack.push(head);
//循环条件-栈内不为空的情况下继续循环
while (!stack.isEmpty()) {
//弹出一个node节点
head = stack.pop();
System.out.print(head.value + ", ");
//判断当前的节点的右节点是否有值，有值压入栈
if (head.right != null) {
stack.push(head.right);
}
//判断当前的节点的左节点是否有值，有值压入栈
if (head.left != null) {
stack.push(head.left);
}
}
}
}
