/**
* 先序打印
* @param root
*/
public static void first(Node root) {
if (root == null) {
return;
}
System.out.print(root.value);
first(root.left);
first(root.right);
}
/**
* 中序打印
* @param root
*/
public static void middle(Node root) {
if (root == null) {
return;
}
middle(root.left);
System.out.print(root.value);
middle(root.right);
}
/**
* 后序打印
* @param root
*/
public static void post(Node root) {
if (root == null) {
return;
}
post(root.left);
post(root.right);
System.out.print(root.value);
}
```
```