6.4数据结构

Posted 2022-01-03 huangjiaxin

#include<stdio.h>
#define max 30
typedef struct
    char data[max];
    int n;
betree; 

void creatbetree(betree &b,char a[],int c)
    if(c<7)
        b.data[c]=a[c];
        if(a[c]!=‘#‘)
            b.n++;
        
    
    else return;
    creatbetree(b,a,2*c+1);
    creatbetree(b,a,2*c+2);
    return;
 
 
void printbetree(betree &b,int c)
    if(c<7)
        printf("%c",b.data[c]);
    
    else return;
    printbetree(b,2*c+1);
    printbetree(b,2*c+2);
    return;


void afterbetree(betree &b,int c)
    if(b.data[c]==‘;‘) return; 
    if(b.data[c]!=‘#‘)
        printf("%c",b.data[c]);
        if(2*c+2<7)
            printf("(");
            afterbetree(b,2*c+1);
            if(b.data[2*c+1]!=‘#‘&&b.data[2*c+2]!=‘#‘)
            printf(",");
            afterbetree(b,2*c+2);
            printf(")");
        
    
    return;
//以广义表的形式输出二叉树

void yezijiedian(betree &b,int c,int &d)
    if(b.data[c]==‘#‘) return;
    if((2*c+1)>6)
        printf("叶子节点具体为：%c\n",b.data[c]);
        d++;
        return;
    
    yezijiedian(b,2*c+1,d);
    yezijiedian(b,2*c+2,d);
    return;
//输出顺序树叶子结点个数及具体值

char getpartents(betree &b,int c,int f)
    if(b.data[c]==‘#‘||2*c+1>6) return ‘*‘;
    if(b.data[2*c+1]==f||b.data[2*c+2]==f) return b.data[c];
    char a=getpartents(b,2*c+1,f);
    char d=getpartents(b,2*c+2,f);
    if(a<=‘z‘&&a>=‘a‘) return a;
    else if(d<=‘z‘&&d>=‘a‘) return d;
    else return ‘*‘;
//输入树中任意点结，返回双亲节点

main()
    betree b;
    b.n=0;
    int c=0;
    int d=0;
    char e,g;
    char a[]=‘a‘,‘b‘,‘c‘,‘d‘,‘#‘,‘e‘,‘#‘;
    creatbetree(b,a,c);
    printf("先序输出树；\n") ; 
    printbetree(b,c);
    printf("\n");
    afterbetree(b,c);
    printf("\n");
    yezijiedian(b,c,d);
    printf("叶子结点个数：%d\n",d);
    printf("请输入节点：");
    scanf("%c",&g);
    char h=getpartents(b,c,g);
    if(h<=‘z‘&&h>=‘a‘)
        printf("该节点双亲节点为：%c\n",h);
    
    else printf("不存在双亲节点");

#include<stdio.h>
#include<stdlib.h> 
typedef struct A 
char data;
struct A *l,*r;
bt;

void creatbt(bt *&T,char pre[],int &n)
   char ch=pre[n++];  
    if(ch==‘;‘) return; 
    if(ch!=‘#‘)  
    T=(bt *)malloc(sizeof(bt));
    T->data=ch;
    creatbt(T->l,pre,n);       
    creatbt(T->r,pre,n);   
    
    else T=NULL;          
 
        
void PrintBinTree(bt *t)
   if(t!=NULL) 
        printf("%c",t->data);
        if(t->l!=NULL||t->r!=NULL)
            printf("(");
            PrintBinTree(t->l);
            printf(",");
            PrintBinTree(t->r);
            printf(")");
            
         
 

void print_rl(bt *t,char c) 
    if(t->data==c)
        printf("左右孩子节点为：%c",t->l);
    
    else
        print_rl(t->l,c);
    
    //bt *s;
    

                                                                                                                                                                                                                                                                                                                                                                                                                                                                

main()
    bt *test;char c;  
    char a[]=‘a‘,‘b‘,‘#‘,‘#‘,‘c‘,‘#‘,‘#‘,‘;‘; 
    int n=0;           
    creatbt(test,a,n);
    printf("广义表输出树为：\n");
    PrintBinTree(test); 
    printf("\n");
    printf("请输入节点：");
    scanf("%c",&c);
    print_rl(test,c);