先序遍历二叉树,查找第k个节点

先序遍历二叉树,查找第k个节点

先序遍历二叉树第k个节点

#define ERROR 0
#define OK 1
int con = 0;//全局变量

Status FindNode(BiTree T, int k)
{
	if(T == NULL) return ERROR;
	else
	{
		con++;
		if(con == k)
		{
			cout << T->data;
			return OK;
		}
		FindNode(T->lChild, k);
		FindNode(T->rChild, k);
	}
}
    原文作者:二叉查找树
    原文地址: https://blog.csdn.net/tang__yuan/article/details/83792961
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞