数据结构 树的存储,兄弟孩子法

#include <iostream>

using namespace std;

struct childbro
{
    struct childbro *child;
    int data;
    struct childbro *bro;
};

struct childbro *init(struct childbro *head)
{
    head=new(struct childbro);
    struct childbro *a=head;
    struct childbro *b=new(struct childbro);
    struct childbro *c=new(struct childbro);
    struct childbro *d=new(struct childbro);
    struct childbro *e=new(struct childbro);
    struct childbro *f=new(struct childbro);
    struct childbro *g=new(struct childbro);
    struct childbro *h=new(struct childbro);
    struct childbro *i=new(struct childbro);
    //节点A//
    a->bro=NULL;
    a->child=b;
    cout<<"请输入A节点的数据:";
    cin>>a->data;

    b->bro=c;
    b->child=d;
    cout<<"请输入B节点的数据:";
    cin>>b->data;

    c->bro=NULL;
    c->child=g;
    cout<<"请输入C节点的数据:";
    cin>>c->data;

    d->bro=e;
    d->child=NULL;
    cout<<"请输入D节点的数据:";
    cin>>d->data;

    e->bro=f;
    e->child=i;
    cout<<"请输入E节点的数据:";
    cin>>e->data;

    f->bro=NULL;
    f->child=NULL;
    cout<<"请输入F节点的数据:";
    cin>>f->data;

    g->bro=h;
    g->child=NULL;
    cout<<"请输入G节点的数据:";
    cin>>g->data;

    h->bro=NULL;
    h->child=NULL;
    cout<<"请输入H节点的数据:";
    cin>>h->data;

    i->bro=NULL;
    i->child=NULL;
    cout<<"请输入I节点的数据:";
    cin>>i->data;

    return head;
}
int main()
{
    struct childbro *head=NULL;
    head=init(head);
    cout<<"输出A节点和G节点的数据:";
    cout<<head->data<<" "<<head->child->bro->child->data;
    return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值