PTA中序遍历的非递归算法 (10 分)

要求使用中序遍历的非递归算法实现：打印输出二叉排序树中关键字的值大于X且最靠近X的值。
函数接口定义：

void print_x( BinTree BT,int X )

其中 BinTree 的结构定义为：

typedef struct TNode *Position;
typedef Position BinTree;
struct TNode{
    ElementType Data;
    BinTree Left;
    BinTree Right;
};

堆栈的结构定义为：

/定义堆栈/

/*定义堆栈*/
typedef struct SNode *PtrToSNode;
struct SNode{
    int top;
    BinTree Data[MAXSIZE]; 
};
typedef PtrToSNode Stack;

裁判测试程序样例：

#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 100

typedef struct TNode * BinTree;   /* 二叉树类型 */
typedef int ElementType;
struct TNode{    /* 树结点定义 */ 
    ElementType Data;  /* 结点数据 */
    BinTree Left;   /* 指向左子树 */ 
    BinTree Right;   /* 指向右子树 */ 
}; 

/*定义堆栈*/
typedef struct SNode *PtrToSNode;
struct SNode{
    int top;
    BinTree Data[MAXSIZE]; 
};
typedef PtrToSNode Stack;

/*初始化堆栈*/
Stack CreateStack()
{
    Stack S = (Stack)malloc(sizeof(struct SNode));
    S->top = -1;
    return S;
}

void print_x( BinTree BT,int X );   /*使用中序遍历的非递归算法实现：打印输出二叉排序树中关键字的值大于X且最靠近X的值 */

//按先序次序输入二叉树中结点的值，0表示空树，构造二叉链表表示二叉树T 
BinTree CreatBinTree()
{
    ElementType ch;
    BinTree T;
    scanf("%d",&ch);  /*按先序次序输入树的结点，空树输入0*/
    if(ch == 0)
       T = NULL;
    else {
        T = (BinTree)malloc(sizeof(struct TNode));
        T->Data = ch;
        T->Left = CreatBinTree();
        T->Right = CreatBinTree();
    }
return T;
} 

int main()
{
    int x; 
    BinTree BT;
    BT = CreatBinTree();

    if(BT == NULL){
        printf("\n空树！\n"); 
    }else{
        scanf("%d",&x);
        print_x( BT,x);
    } 
    return 0;
}

/* 请在这里填写答案 */

输入样例：

30 15 0 0 41 33 0 35 34 0 0 0 50 0 0
35
结尾无空行

输出样例：

二叉排序树中关键字的值大于35且最靠近35的值为：41

我也想知道答案

你好，我是有问必答小助手，非常抱歉，本次您提出的有问必答问题，技术专家团超时未为您做出解答


本次提问扣除的有问必答次数，将会以问答VIP体验卡（1次有问必答机会、商城购买实体图书享受95折优惠）的形式为您补发到账户。


因为有问必答VIP体验卡有效期仅有1天，您在需要使用的时候【私信】联系我，我会为您补发。

？