寻找先序遍历中第k个节点

题目：假设二叉树是用二叉链表存储，试设计一个算法,求先序遍历中第k（1<=k<=二叉树的节点个数）个节点的值
分析：
        很简单，每遍历一个节点，计数器便加一，直至等于k

struct biTree {
	char data;
	struct biTree *lchild;
	struct biTree *rchild;
};
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
biTree *preK(biTree *T, int k) {
	static int num = 0;
	static biTree *r;
	if (!T) return NULL;
	if (++num == k) {//找到后，记录下来
		r = T;
	}
	else {
		preK(T->lchild, k);
		preK(T->rchild, k);
	}

	return r;
}
int main() {
	int k, count = 0;
	struct biTree *T = (struct biTree*)malloc(sizeof(struct biTree));
	T->lchild = NULL;
	T->rchild = NULL;
	T->data = NULL;
	struct biTree *r;
	biTree *create(biTree *);
	void inOrder(biTree *);
	void nodeNum(biTree *, int *);
	T = create(T);//创建一颗二叉树
	nodeNum(T, &count);
	if (!count) {
		printf("该二叉树是空树");
	}
	else {
		printf("请输入要寻找的k值（1<=k<=%d）：k=", count);
		scanf("%d", &k);
		while (k<1 || k>count) {
			printf("输入有误，请重输 k=");
			scanf("%d", &k);
		}
		r = preK(T, k);
		printf("第%d个节点值为%c", k, r->data);
	}

	return 0;
}

不要以别人的标准作为自己的目标，只有你自己知道什么最适合你。不要将最贴心的人视若当然，请珍惜他们，如同对待你的生命。不要因为沉湎过去，或憧憬未来而使时间从指缝中溜走；过好今天、把握当下，你便精彩了生命的每一天。