二叉树的认识

图结构是由点、边（和权）组成，点是图中的顶点；边是顶点之间连成的线段；（权是边所代表的值，当然，这个值并不是就是说线段的长度）。而二叉树应该也是其中的一种。应该注意的是顶点的度，顶点的度是连接一个顶点的边的数量，二叉树中，顶点的度都为1或2，称为父节点，子节点。一般考查遍历，而遍历一般有需要用到递归...
二叉树的遍历分为先序遍历、中序遍历、后序遍历，前序遍历访问根节点发生在左右子树之前，中序遍历发生在左右子树之中，后序遍历发生在左右子树之后，由三个遍历产生的序列叫做前序序列，中序序列，后序序列，并且都是线性序列，并且在遍历时都是从根节点出发

先序遍历

void printTree(TreeNode t)
{
 	if(t!=null)
 	{
 		printf(t.val+" ");
  		printTree(t.left);
 		printTree(t.right);
	 }
}

中序遍历

void printTree(TreeNode t)
{
 	if(t!=null)
 	{
 	printTree(t.left);
 	printf(t.val+" ");
  	printTree(t.right);
	}
}

后序遍历

void printTree(TreeNode t)
{
 	if(t!=null)
 	{
  		printTree(t.left);
  		printTree(t.right);
  		printf(t.val+" ");
	 }
}