二叉樹中遍歷方式有很多中，最簡單的是前序遍歷良狈，打印自己徒像，然后先左后右
// 前序遍歷 根節(jié)點(diǎn)->左子樹->右子數(shù)
public void preOrderTraversal(Node node) {
if (node == null) {
return;
}
System.out.println(node.value);
preOrderTraversal(node.left);
preOrderTraversal(node.right);
}
二叉樹反轉(zhuǎn)黍特，首先左樹遍歷到底，然后再切換左右锯蛀，然后切換右路
public Node invertTree(Node root) {
if (root == null) {
return null;
}
//先遍歷左子樹到底
root.left = invertTree(root.left);
//遍歷右子樹
root.right = invertTree(root.right);
//左右子樹互換
Node tmp = root.left;
root.left = root.right;
root.right = tmp;
return root;
}
