9497 利用递归实现查找中序遍历序列中第i个结点（c语言）

最新推荐文章于 2023-04-16 12:59:37 发布

MarkX_blog

最新推荐文章于 2023-04-16 12:59:37 发布

阅读量1.2k

点赞数 1

分类专栏：二叉树文章标签：二叉树

本文链接：https://blog.csdn.net/weixin_43692948/article/details/91967410

版权

该博客主要介绍了如何利用递归方法在二叉排序树的中序遍历序列中找到第i个结点。通过创建二叉排序树，进行前序、中序和后序遍历，并针对给定的结点序号进行查找，最终输出查找结果。

摘要由CSDN通过智能技术生成

9497 利用递归实现查找中序遍历序列中第i个结点

Description

创建一棵具有若干结点的二叉排序树，对其进行前、中、后序遍历并输出。最后查找中序遍历序列中第i个结点。

#include "stdio.h"
#include "malloc.h"
#define TRUE 1
#define FALSE 0
#define OK  1
#define ERROR  0
#define INFEASIBLE -1
#define OVERFLOW -2
typedef int  Status;

typedef int  ElemType;
typedef struct BiTNode{
   
  ElemType data;
  struct BiTNode *lchild,*rchild;//左右孩子指针
} BiTNode,*BiTree;

Status 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;
}



Status PrintElement( ElemType e ) {
     // 输出元素e的值
	printf("%d ", e );
	return OK;
}// PrintElement


Status PreOrderTraverse( BiTree T, Status(*Visit)(ElemType) )//前序遍历二叉树
 {
   
	if(T==NULL)  return 0;
	Visit( T->data );
	PreOrderTraverse(T->lchild,Visit);
	PreOrderTraverse(T->rchild,