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)


相关推荐

  • goland 激活码2021【在线注册码/序列号/破解码】

    goland 激活码2021【在线注册码/序列号/破解码】,https://javaforall.cn/100143.html。详细ieda激活码不妨到全栈程序员必看教程网一起来了解一下吧!

  • ASP.NET_正则表达式_匹配HTML中的一行或多行

    ASP.NET_正则表达式_匹配HTML中的一行或多行

    2021年11月16日
  • 零基础学Java(8)数组

    零基础学Java(8)数组数组数组存储相同类型值的序列。声明数组数组是一种数据结构,用来存储同一类型值的集合。通过一个整型下标(index,或称索引)可以访问数组中的每一个值。例如,如果a是一个整型数组,a[i]就是数组

  • IIS防盗链:ISAPI Rewrite图片防盗链规则写法

    IIS防盗链:ISAPI Rewrite图片防盗链规则写法以下ISAPIRewrite已经在我的服务器上正常运作。经测试四种情况正常,即站内链接正常,白名单里的链接正常,盗链者链接屏蔽,搜索引擎链接正常。详细如下;一、完全屏蔽所有盗链来源的写法(如已有其它规则,则置于已有规则的上面)代码:RewriteCondHost:(.+)RewriteCondReferer:(?!http://\1.*

  • 测试知识图谱[通俗易懂]

    测试知识图谱[通俗易懂]之前整理了一份测试知识图谱,还有一些不足,希望大家指出来。参考了数位大师的成果,下面是他人整理的。

  • 物联网数据采集

    物联网数据采集大致方案为:硬件采集数据(包含采集协议和通讯协议)硬件与网络通讯(传输数据和传输方式)网络前端的显示和展示1、硬件采集数据我们现在用到的传感器大都是有固定通讯协议的,例如串口通讯(https://blog.csdn.net/qq_36629451/article/details/76038673),模拟量与数据量的直接读取(需要硬件设备留有相应的接口)…

发表回复

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

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