zoukankan      html  css  js  c++  java
  • 树插入,树遍历——hdu3999

    先将数据插入到一颗二叉树中,再中序遍历该树
    View Code
    #include<stdio.h>
    #include
    <string.h>
    #include
    <iostream>
    using namespace std;

    struct data
    {
    int l,m,r;
    }node[
    100090];

    int add,ok=0;;

    void insert(int c,int root)
    {
    if(c>node[root].m)//óò
    {
    if(node[root].r==-1)
    {
    node[root].r
    =add;
    node[add].m
    =c;
    add
    ++;
    }
    else
    {
    insert(c,node[root].r);
    }
    }
    else
    {
    if(node[root].l==-1)
    {
    node[root].l
    =add;
    node[add].m
    =c;
    add
    ++;
    }
    else
    {
    insert(c,node[root].l);
    }
    }
    }

    void pre(int root)
    {
    if(node[root].m!=-1)
    {
    if(ok==1)
    {
    printf(
    " %d",node[root].m);
    }
    else
    {
    ok
    =1;
    printf(
    "%d",node[root].m);
    }
    }
    if(node[root].l!=-1)
    pre(node[root].l);
    if(node[root].r!=-1)
    pre(node[root].r);
    }

    int main()
    {
    int n;
    while(scanf("%d",&n)!=EOF)
    {
    memset(node,
    -1,sizeof(node));

    add
    =0;
    ok
    =0;
    int i,temp;
    scanf(
    "%d",&temp);
    node[add
    ++].m=temp;
    for(i=1;i<n;i++)
    {
    scanf(
    "%d",&temp);
    insert(temp,
    0);
    }
    pre(
    0);
    printf(
    "\n");
    }
    }

      

  • 相关阅读:
    hdu 5475(打破固定思维OR线段树)
    hdu 2521 反素数(打表)
    hdu 4540(dp)
    hdu 4535(排列组合之错排公式)
    hdu 4530(数学)
    hdu 4528(搜索好题)
    hdu 4522(图论,构图)
    kalinux 换源
    用python进行wifi密码生成
    hashcat 中文文档
  • 原文地址:https://www.cnblogs.com/huhuuu/p/2164362.html
Copyright © 2011-2022 走看看