同步课 / 2016级数据结构

创建了 #2016级数据结构# 任务：

创建了 #2016级数据结构# 任务：

创建了 #2016级数据结构# 任务：

创建了 #2016级数据结构# 任务：

创建了 #2016级数据结构# 任务：

创建了 #2016级数据结构# 任务：

创建了 #2016级数据结构# 任务：

创建了 #2016级数据结构# 任务：

创建了 #2016级数据结构# 任务：

创建了 #2016级数据结构# 任务：

创建了 #2016级数据结构# 任务：

创建了 #2016级数据结构# 任务：

创建了 #2016级数据结构# 任务：

创建了 #2016级数据结构# 任务：

创建了 #2016级数据结构# 任务：

创建了 #2016级数据结构# 任务：

创建了 #2016级数据结构# 任务：

创建了 #2016级数据结构# 任务：

创建了 #2016级数据结构# 任务：

创建了 #2016级数据结构# 任务：

创建了 #2016级数据结构# 任务：

创建了 #2016级数据结构# 任务：

创建了 #2016级数据结构# 任务：

创建了 #2016级数据结构# 任务：

创建了 #2016级数据结构# 任务：

创建了 #2016级数据结构# 任务：

创建了 #2016级数据结构# 任务：

创建了 #2016级数据结构# 任务：

创建了 #2016级数据结构# 任务：

#include <iostream>
#include "Stack.h"
using namespace std;
typedef struct BiNode
{
	int data;
	BiNode *lchild,*rchild;
}BiNode,*BiTree;

//按先序次序输入，构造一个二叉树
bool CreateBiTree(BiTree &T)
{
	int ch;
	cin >> ch;
	if(ch==-1)
		T=NULL;
	else
	{
		T=(BiTree)malloc(sizeof(BiNode));
		if(!T)
			exit(OVERFLOW);
		T->data=ch;
		CreateBiTree(T->lchild);
		CreateBiTree(T->rchild);
	}
	return true;
}

求该二叉树上小于x且最靠近x的值a和大于x且最靠近x的b
bool find(BiTree T,int m,SqStack &S)
{
	static bool isContinue=true;
	if(T&&isContinue)
	{
		if(find(T->lchild,m,S))/		{
			Push(S,T->data);
			if(T->data > m)
			{
				cout << "大于x且最靠近x的b值为" << T->data << endl;
				int a;
				Pop(S,a);
				Pop(S,a);
				cout << "小于x且最靠近x的值a为" << a << endl;
				isContinue=false;//不用再继续递归了
			}
			if(isContinue)
				find(T->rchild,m,S);
		}
	}
	return isContinue;
}
int main(void)
{
	BiTree t;
	CreateBiTree(t);
	SqStack s;
	InitStack(s);
	find(t,60,s);

	return 0;
}