1、排序二叉树「建议收藏」

1、排序二叉树「建议收藏」2.建立并中序遍历一个排序二叉树排序二叉树是指左子树的所有节点的值均小于它根节点的值,右子树的所有节点的值均大于它根节点的值,如下图是一棵排序二叉树输入:输入有一行,表示若干个要排序的数,输入0时停止输出二叉树的凹入表示和二叉树的中序遍历序列sample:input:567834891235677722570output:     12 …

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

2.建立并中序遍历一个排序二叉树

排序二叉树是指左子树的所有节点的值均小于它根节点的值,右子树的所有节点的值均大于它根节点的值,如下图是一棵排序二叉树

输入:
输入有一行,表示若干个要排序的数,输入0时停止

输出
二叉树的凹入表示
和二叉树的中序遍历序列

sample:
input:
56 78 34 89 12 35 67 77 22 57 0

output:
        12
            22
    34
        35
56
            57
        67
            77
    78
        89

12 22 34 35 56 57 67 77 78 89

  测试输入关于“测试输入”的帮助 期待的输出关于“期待的输出”的帮助 时间限制关于“时间限制”的帮助 内存限制关于“内存限制”的帮助 额外进程关于“{$a} 个额外进程”的帮助
测试用例 1 以文本方式显示

  1. 42 168 35 101 270 125 79 259 263 165 6 246 182 62 192 296 243 28 37 0 ↵
以文本方式显示

  1.         6↵
  2.             28↵
  3.     35↵
  4.         37↵
  5. 42↵
  6.                 62↵
  7.             79↵
  8.         101↵
  9.             125↵
  10.                 165↵
  11.     168↵
  12.                     182↵
  13.                         192↵
  14.                             243↵
  15.                 246↵
  16.             259↵
  17.                 263↵
  18.         270↵
  19.             296↵
  20.  6 28 35 37 42 62 79 101 125 165 168 182 192 243 246 259 263 270 296↵
无限制 64M 0
测试用例 2 以文本方式显示

  1. 147 106 291 130 71 51 7 202 94 249 132 24 85 0 ↵
以文本方式显示

  1.                 7↵
  2.                     24↵
  3.             51↵
  4.         71↵
  5.                 85↵
  6.             94↵
  7.     106↵
  8.         130↵
  9.             132↵
  10. 147↵
  11.         202↵
  12.             249↵
  13.     291↵
  14.  7 24 51 71 85 94 106 130 132 147 202 249 291↵
无限制 64M

0

 

 

#include "stdio.h"
#include "stdlib.h"

typedef struct BiTNode{
    int data;
    struct BiTNode *lchild, *rchild;
}BiTNode, *BiTree;

BiTree Search(BiTree p, int key){
    if(key < p->data){
        if(p->lchild == NULL) return p;
        else return Search(p->lchild, key);
    }
    else{
        if(p->rchild == NULL) return p;
        else return Search(p->rchild, key);
    }
}

void Print(BiTree p, int step){
    if(p->lchild != NULL) Print(p->lchild, step+1);
    for(int i = 0; i < step; i++)
            printf("    ");
        printf("%d\n", p->data);
    if(p->rchild != NULL) Print(p->rchild, step+1);
}

void MidPrint(BiTree p){
    if(p->lchild != NULL) MidPrint(p->lchild);
    printf(" %d",p->data);
    if(p->rchild != NULL) MidPrint(p->rchild);
}

int main(int argc, char const *argv[])
{
    int key;
    BiTree root = NULL;
    scanf("%d", &key);
    root = (BiTree)malloc(sizeof(BiTNode));
    root->data = key;
    root->lchild = NULL;
    root->rchild = NULL;
    while(scanf("%d", &key) && key != 0){
        BiTree p = Search(root, key);
        if(key < p->data){
            p->lchild = (BiTree)malloc(sizeof(BiTNode));
            p->lchild->data = key;
            p->lchild->lchild = NULL;
            p->lchild->rchild = NULL;
        }
        else{
            p->rchild = (BiTree)malloc(sizeof(BiTNode));
            p->rchild->data = key;
            p->rchild->lchild = NULL;
            p->rchild->rchild = NULL;
        }
    }
    Print(root, 0);
    putchar('\n');
    MidPrint(root);
    putchar('\n');
    return 0;
}

 

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/160027.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)
blank

相关推荐

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号