quyuq04301991 2015-01-18 04:19 采纳率: 100%
浏览 2267
已采纳

C++语言如何用数组实现一个二叉树?

提示,二叉树的第n层可以用数组的第2^(n-1)~2^n-1表示。定义一个二叉树,并且实现对它的遍历。

  • 写回答

1条回答 默认 最新

  • threenewbee 2015-01-18 05:42
    关注
     struct node
    {
        int l,r;
    };
    struct node tree[100];
    int path[100];
    int ans;
    void init()
    {
        int i;
        ans = 0;
        for(i = 0 ; i < 100 ; i ++  )
            tree[i].l = tree[i].r = -1,path[i] = -1;
    }
    void preOrderTree(int root)
    {
        if(root == -1 )
            return ;
        path[ans++] = root;
        preOrderTree(tree[root].l);
    
        preOrderTree(tree[root].r);
    
    }
    int main()
    {
        int T,i,n;
        int root,a,b,c;
        scanf("%d",&T);
        while(T--)
        {
            init();
            scanf("%d",&n);
            scanf("%d",&root);
            for(i = 0 ; i < n -1; i ++)
            {
                scanf("%d%d%d",&a,&b,&c);
                if(c == 0)
                {
                    tree[a].l = b;
                }
                else
                {
                    tree[a].r = b;
                }
            }
            preOrderTree(root);
            for(i = 0 ; i < n ; i ++)
                printf("%d%c",path[i],i' ':'/n');
    
        }
        return 0;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 wincc已组态的变量过多
  • ¥60 如图:直线与椭圆X轴平行,求直线与椭圆任意一点的相切坐标计算公式
  • ¥50 如何用python使用opencv里的cv::cudacodec::VideoWriter函数对视频进行GPU硬编码
  • ¥100 c#solidworks 二次开发 工程图自动标边线法兰 等折弯尺寸怎么标
  • ¥15 halcon DrawRegion 提示错误
  • ¥15 FastAPI Uvicorn启动显示404
  • ¥15 centos7.9脚本,怎么排除特定的访问记录
  • ¥15 关于#Django#的问题:我的静态文件呢?
  • ¥15 关于CPLEX的问题,请专家解答
  • ¥15 cocos的点击事件 怎么穿透到 原生fragment上。