1、二叉樹遍歷(採用中序)
**方法一**
*二叉樹節點*
public class Node {
public Node left;
public Node right;
public int val;
public Node(int data){
this.val = data;
}
}
**遞歸**
public static void inOrderRecursion(Node head){
if(head == null){
System.out.println("二叉樹爲空");
return;
}
if(head.left != null){
inOrderRecursion(head.left);
}
System.out.print(head.val+", ");
if(head.right != null){
inOrderRecursion(head.right);
}
}
**非遞歸**
public static void inOrderRecursion(Node head){
if(head==null){
System.out.println("二叉樹爲空");
return;
}
Stack<Node> s = new Stack<Node>();
while(!s.isEmpty()||head!=null){
if(head!=null){