查找二叉树中序遍历序列中第i个结点

[编程点滴]

请问各位前辈和老师，如何查找二叉树中序遍历序列中第i个结点，要求写成函数，这是函数声明
“BiTNode* FindNode( BiTree Ta,int i)；//i表示二叉树中序遍历序列中的第i个结点”，麻烦了！！！！

[liu_chengwu]

中序就是从小到大排列 你放入一个数组 数组【i】 即可得到i节点

[Indifferent_Wind]

你遍历的时候加个变量计数 等于i的时候你就取到这个数了、

[编程点滴]

[Quote=引用楼主 zhongxianyao 的回复:]
请问各位前辈和老师，如何查找二叉树中序遍历序列中第i个结点，要求写成函数，这是函数声明
“BiTNode* FindNode( BiTree Ta,int i)；//i表示二叉树中序遍历序列中的第i个结点”，麻烦了！！！！
[/Quote]
另外附上一些源代码
#include "stdio.h"
#include "malloc.h"
typedef int ElemType;
typedef struct BiTNode{
ElemType data;
struct BiTNode *lchild,*rchild;//左右孩子指针
} BiTNode,*BiTree;
int InsertBiTree(BiTree &T,int e) //插入新结点
{
if(T==NULL){
T=(BiTNode *)malloc(sizeof(BiTNode));
T->data=e;
T->lchild=NULL;
T->rchild=NULL;
return 1;
}
if(T->data<e)
InsertBiTree(T->rchild,e);
else
InsertBiTree(T->lchild,e);
return 0;
}
BiTNode* FindNode( BiTree Ta,int i) //查找中序遍历序列中第i个结点。
{
。。。。。。
}
int main() //主函数
{
BiTree T=NULL;
int i,n,e;
scanf("%d",&n);//生成二叉排序树Ta
for(i=0;i<n;i++){
scanf("%d",&e);
InsertBiTree(T,e);
}
p = FindNode(T, i);
if(p)
PrintElement(T ->data);
else
printf("Error");
printf("\n");
return 0;
}//main

[编程点滴]

int main() //主函数
{
BiTree T=NULL, p;
int i,n,e;
scanf("%d",&n);//生成二叉排序树Ta
for(i=0;i<n;i++){
scanf("%d",&e);
InsertBiTree(T,e);
}
scanf("%d", &i);
p = FindNode(T, i);
if(p)
PrintElement(T ->data);
else
printf("Error");
printf("\n");
return 0;
}main函数写欠了，不好意思

[ohmygirl]

会中序遍历么？遍历的时候计数器等于i,返回节点的值就Ole ..

[编程点滴]

void InOrderTraverse( BiTree T) //中序遍历二叉树
{
if(T==NULL) return ;
InOrderTraverse(T->lchild);
printf("%d ", T->data);
InOrderTraverse(T->rchild);
}

[编程点滴]

思路我知道，但我就是不能写出代码实现

[w835369950]

楼主，我改了你的函数名了

BiTNode* node=NULL;//定义全局变量存找到第i个结点
int time=0;	//记录查找次数
void FindNode( BiTree Ta,int i)
{
	if(Ta==NULL)
	  return;
	  else
	  {
		 if(Ta->left!=NULL) FindNode(Ta->left,i);
		 if(++time==i) node=root;	//中序放中间，前序放前面，后就放后面，把找到的存入node
		if(Ta->right!=NULL) FindNode(Ta->right,i);
	   }
}

[w835369950]

平时有没练习啊？作业贴吧！我帮你写写吧！

[meixin2009]

???

[编程点滴]

[Quote=引用 10 楼 w835369950 的回复:]
楼主，我改了你的函数名了

C/C++ code

BiTNode* node=NULL;//定义全局变量存找到第i个结点
int time=0; //记录查找次数
void FindNode( BiTree Ta,int i)
{
if(Ta==NULL)
return;
else
{
if(Ta->le……
[/Quote]
那个root是什么啊

[nissanquest]

我也在做楼主的题目，想了很久，始终都认为要加一个全局变量来记录遍历的数据，计数器或数组。

[潘多拉星系]

学习了