二叉树

二叉树的遍历

 

先序遍历：遍历顺序规则为（根左右）

中序遍历：遍历顺序规则为（左根右）

后序遍历：遍历顺序规则为（左右根）

 

其中，中遍历是从小到大

 public class TreeNode{
	    int val;
	    TreeNode left;
	    TreeNode right;
	    TreeNode(int x){
		    val = x;
	    }
    }