二叉树:一个结点最多只有两个孩子
定义二叉树类
private static class Node{
char value;
Node left;
Node right;
Node(char v){
this.value = v;
}
}
二叉树前序遍历
//前序遍历,递归
private static void pre(Node root){
if(root != null){
System.out.println(root.value+" ");
}
pre(root.left);
pre(root.right);
}
二叉树中序遍历
//中序遍历,递归
private static void inOrder(Node root){
if(root != null){
inOrder(root.left);
System.out.println(root.value);
inOrder(root.right);
}
}
二叉树后序遍历
//后序遍历,递归
private static void back(Node root){
if(root != null){
back(root.left);
back(root.right);
System.out.println(root.value + "");
}
}