输出第k个结点的值

//输出先序遍历序列中第k个结点的值，假设k不大于总的结点数。
int n=0;//定义全局变量n，将结点计数初值为0
void trave(TreeNode t,int k) {
	if(t!=null) {
		++n;
		if(k==n) {
			System.out.println(t.data);
			return;
		}
		trave(t.left,k);
		trave(t.right,k);
	}
}
//中序遍历的第k个数
int n=0;//定义全局变量n，将结点计数初值为0
void trave(TreeNode t,int k) {
	if(t!=null) {
		trave(t.left,k);
		++n;
		if(k==n) {
			System.out.println(t.data);
			return;
		}
		trave(t.right,k);
	}
}
//后序遍历
int n=0;//定义全局变量n，将结点计数初值为0
void trave(TreeNode t,int k) {
	if(t!=null) {
		trave(t.left,k);
		trave(t.right,k);
		++n;
		if(k==n) {
			System.out.println(t.data);
			return;
		}
	}
}