【数据结构】-树-求先序遍历中第k个结点的值

 【算法思路】

采用递归先序遍历，设置计数器num，注意num必须是全局变量，第k次递归结束后，输出结点的值，并结束程序

【算法实现】
 

typdef struct BiTNode{
 int data;
 struct BiTNode*lchild;
 struct BiTNode*rchild;
}BiTNode, *BiTree;


int num = 0;
void DLR_k(BiTree T,int k) {
	if (T)
	{
		num++;
		if (num == k)
		{
			cout << T->data;
			return;
		}
		else
		{
			if (T->lchild) DLR_k(T->lchild,k);
			if (T->rchild) DLR_k(T->rchild,k);
		}
	}

}

void moni1() {
	BiTree T;
	cout << "先序遍历创建二叉树" << endl;
	DLR_DG_createTree(T);
	int k = 0;
	cout << "输入k:";
	cin >> k;