二叉树遍历
A：根节点、B：左节点、C：右节点
- 前序顺序是ABC
- 中序顺序是BAC
- 后序顺序是BCA
class TreeNode{
public int data;
public TreeNode leftChild;
public TreeNode rightChild;
public static void inOrderTraversal(TreeNode node){
if (node == null) {
return;
} else {
inOrderTraversal(node.leftChild);
System.out.println(node.data);
inOrderTRaversal(node.rightChild);
}
}
}