算法与数据结构考研试题精析-第９章算法设计题23

最新推荐文章于 2021-11-29 17:20:07 发布

零零Hua

最新推荐文章于 2021-11-29 17:20:07 发布

阅读量344

点赞数

CC 4.0 BY-SA版权

分类专栏：第９章集合算法设计题算法与数据结构考研试题精析文章标签：二叉树排序

本文链接：https://blog.youkuaiyun.com/weixin_43213382/article/details/90453524

本文详细解析了如何在排序二叉树中，递归与非递归地输出所有大于指定值x的节点数据，以递增顺序呈现。

按递增次序输出排序二叉树中所有大于x的结点数据，分递归版本和非递归版本

#include <stdio.h>
#include <stdlib.h>
#define TRUE 1
#define FALSE 0
typedef int Status;

typedef struct Node
{
    int data;
    int count;
    struct Node *llink,*rlink;
}Node,*Tree;

Status SearchBST(Tree T,int key,Tree *p);
Status InsertBST(Tree *T,int e);
void Back_reverse_print1(Tree T,int x);
void Back_reverse_print1(Tree T,int x);

int main()
{
    Tree T;
	T=(Tree)malloc(sizeof(Node));
	T=NULL;
    int e;
    printf("What number you want to search--0 to quit:");
    scanf("%d",&e);
    while(e)
    {
        if(!InsertBST(&T,e))
            printf("Done!");
        else
            printf("It`s been inserted for the first time.");
        printf("\nWhat number you want to search--0 to quit:");
        scanf("%d",&e);
    }
    int x;
    printf("打印大于x的数：");
    scanf("%d",&x);
    while(x)
    {
        Back_reverse_print1(T,x);
        printf("\n");
        Back_reverse_print2(T,x);
        pr