数据结构问题:一棵普通的树转化成二叉树,为什么输出的时候无法输出呢(是我转化没有成功吗)?
/*
树转换为二叉树
题目说明:建立一棵树,将其转化为二叉树,并给出该二叉树的先序遍历序列。
要求:树为任意输入,以孩子链表法存储,转换所得二叉树以二叉链表为存储结构。
*/ 
#include <stdio.h>
#include <stdlib.h>
#define MAX_TREE_SIZE 100
#define OVERFLOW -2
#define TRUE 1
#define FALSE 0
typedef int TElemType;
typedef int Status;
#define OK 1

void visit(TElemType e) 
{
    printf("%d", e);
}

typedef struct CTNode
{
    //孩子结点
    int child;
    struct CTNode *next;
}*ChildPtr;

typedef struct  
{
    TElemType data;//结点值
    ChildPtr firstchild; //孩子链表头指针
               //可增设一个双亲的域,能方便地找到其双亲。int Parent;
}CTBox;

typedef struct 
{
    CTBox nodes[MAX_TREE_SIZE];  //建立顺序表头结构
    int n, r;  //结点数和根的位置 
}CTree;

typedef struct BTNode
{
    int data;
    CTBox list[MAX_TREE_SIZE]; 
    struct BTNode *lchild;
    struct BTNode *rchild;//兄弟结点
}BTNode;

typedef struct
{
    CTBox list[MAX_TREE_SIZE];//邻接表表头
    int n;//结点个数
}Tree;//定义树


//--------------树的孩子链表存储表示-------------------

Status CreateTree(CTree &T)
{
    //构建一棵树
    int i;
    printf("请输入结点数及根结点的位置下标:\n");
    scanf("%d %d",&T.n, &T.r);
    printf("请输入各节点的值\n");
    for(i = 0; i < T.n; ++i)
    {
        scanf("%d",&T.nodes[i].data);
        T.nodes[i].firstchild = NULL;
    }
    printf("创建每个结点的孩子结点...\n");
    system("pause");
    for(i =0; i < T.n; ++i)
    {
        printf("请输入位置为%d的结点的孩子个数(>=0)(有孩子则输入孩子们的位置,无则输入0):\n",i);
        int nChild=0;
        scanf("%d",&nChild);
        ChildPtr p=NULL;  //p指向插入孩子位置的前一个位置
        ChildPtr q=NULL;  //q用于提示即将插入的新b孩子链表结点
        for(int j = 0; j < nChild; ++j)
        {
            q= (ChildPtr)malloc(sizeof(struct CTNode));//为孩子的位置开辟一个空间   
            if(!q)
                exit(OVERFLOW);
            scanf("%d",&(q->child));  //将孩子链表结点置入位置值
            q->next = NULL;
            if(j == 0)//将孩子链表头结点指向孩子链表第一个结点
            {
                T.nodes[i].firstchild = q;
            }
            else
            {
                p->next = q;
            }
            p = q;  
        }
    }
    return OK;
}


Status PrintChild(const ChildPtr &C)
{//打印出结点的孩子
    if(C)
    {
        ChildPtr p;
        p = C;
        while(p)
        {
            printf("[%d| ] ->",p->child);
            p = p->next;
        }
        printf("^");
        //return TRUE;
    }
    else
    {
        printf("^");
        //return FALSE;
    }

}
void PrintChildTree(const CTree &T)//输出树的结点及他们的孩子
{
    printf("\n位置%d为树的根%d\n\n", T.r, T.nodes[T.r].data);
    for(int i = 0; i < T.n; ++i)
    {
        printf("位置%d,结点值[%d| ] ->", i, T.nodes[i].data);
        PrintChild(T.nodes[i].firstchild);
        printf("\n");

    }   printf("---建立树成功----"); 
}

//--------------树转化为二叉树-------------- 
?
void treeToBtree(Tree *t,BTNode *bt,int i)
{//树转二叉树
    if(t != NULL)
    {
        CTBox *p = &(t->list[i]);
        bt->list[i]= t->list[i];//二叉树的头结点等于树的头结点
        ChildPtr b = p->firstchild;//该结点的孩子结点
        BTNode *q = bt->lchild;//二叉树的左孩子结点
        while(b)//把该层的树全部转为二叉树
        {
            treeToBtree(t,q,b->child);//若该结点以及该结点的子孙结点转为二叉树
            b = b->next;//指向树结点下一个孩子结点
            q = q->rchild;//指向二叉树的右孩子结点
        }
    }
}

void PrintAsTree(BTNode *T,int i) //显示转化结果 
{
    int cnt;
    if (T!=NULL) 
    {
        printf("转化后的二叉树:"); 
        for (cnt=1; cnt<i; cnt++) 
        //visit(T->data);
        printf("\n");
        printf("位置%d,结点值[%d| ] ->", cnt, T->data);
        PrintAsTree(T->lchild, i+1); //遍历左孩子 
        PrintAsTree(T->rchild, i);   //遍历右孩子 
    }
}

//---------------二叉树的先序遍历---------------- 
void PreOrder(BTNode *T)
{
    if(T==NULL)
        return;
    else
    {
        printf("二叉树的先序遍历结果为:"); 
        printf("%d--",T->data);
        PreOrder(T->lchild);
        PreOrder(T->rchild);
    }
}


int main() 
{
    CTree T;
    Tree *Y;
    BTNode *bt;
    ChildPtr C;
    int i;
    i=T.n;
    CreateTree(T);
    PrintChildTree(T);//输出普通树的结点值 
    PrintChild(C);    //输出各结点的孩子结点值 
    treeToBtree(Y,bt,i);//树转化为二叉树 
    PrintAsTree(bt,i);//输出转化后的二叉树
    PreOrder(bt);    //输出二叉树的先序遍历序列 
    return 0;
}



1个回答

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
数据结构java实验四验证教材中树结构的基本操作,设计实现指定操作的算法,并做算法分析。 以下各题二叉树的存储结构是二叉链表表示,方法声明如下: 二叉树的二叉链表结点类:
-
C语言数据结构二叉树-目录树的基本操作求解?
-
学习数据结构二叉树的一个问题
-
@数据结构大神:递归遍历二叉树,建立树的代码 为什么错?
-
关于C++二叉树遍历的问题
-
数据结构 二叉树 keil
-
数据结构C语言版二叉树的问题。
-
数据结构(二叉树)问题!!!
-
数据结构二叉树问题求助
-
数据结构求二叉树的宽度问题
-
车间人员调动问题(二叉树的问题)
-
关于红黑树数据结构的一个基础问题
-
交换二叉树中每个结点的左孩子和右孩子C++语言
-
C++二叉树应用问题求助
-
求助,数据结构二叉树问题
-
@数据结构大神:递归实现二叉树遍历,图示行为什么错?
-
简单数据结构---二叉树的建树问题:递归建树无法进入第二层,求解
-
学会了这些技术,你离BAT大厂不远了
每一个程序员都有一个梦想,梦想着能够进入阿里、腾讯、字节跳动、百度等一线互联网公司,由于身边的环境等原因,不知道 BAT 等一线互联网公司使用哪些技术?或者该如何去学习这些技术?或者我该去哪些获取这些技术资料?没关系,平头哥一站式服务,上面统统不是问题。平头哥整理了 BAT 等一线大厂的必备技能,并且帮你准备了对应的资料。对于整理出来的技术,如果你掌握的不牢固,那就赶快巩固,如果你还没有涉及,现在...
Linux文件操作高频使用命令
文章目录0.新建操作:1.查看操作2.删除操作3.复制操作4.移动操作:5.重命名操作:6.解压压缩操作 0.新建操作: mkdir abc #新建一个文件夹 touch abc.sh #新建一个文件 1.查看操作 查看目录: ll #显示目录文件详细信息 查看文件内容: cat|head|tail命令 cat abc.txt #查看abc的内容 head -5 abc.txt #...
程序员实用工具网站
目录 1、搜索引擎 2、PPT 3、图片操作 4、文件共享 5、应届生招聘 6、程序员面试题库 7、办公、开发软件 8、高清图片、视频素材网站 9、项目开源 10、算法 11、在线工具宝典大全 程序员开发需要具备良好的信息检索能力,为了备忘(收藏夹真是满了),将开发过程中常用的网站进行整理。 1、搜索引擎 1.1、秘迹搜索 一款无敌有良心、无敌安全的搜索引擎,不会收...
史上最详细的IDEA优雅整合Maven+SSM框架(详细思路+附带源码)
网上很多整合SSM博客文章并不能让初探ssm的同学思路完全的清晰,可以试着关掉整合教程,摇两下头骨,哈一大口气,就在万事具备的时候,开整,这个时候你可能思路全无 ~中招了咩~ ,还有一些同学依旧在使用eclipse或者Myeclipse开发,我想对这些朋友说IDEA 的编译速度很快,人生苦短,来不及解释了,直接上手idea吧。这篇文章每一步搭建过程都测试过了,应该不会有什么差错。本文章还有个比较优秀的特点,就是idea的使用,基本上关于idea的操作都算是比较详细的,所以不用太担心不会撸idea!最后,本文
全球最厉害的 14 位程序员!
来源 | ITWorld 整理自网络全球最厉害的 14 位程序员是谁?今天就让我们一起来了解一下吧,排名不分先后。01. Jon Skeet个人名望:程序技术问答网站 S...
我花了一夜用数据结构给女朋友写个H5走迷宫游戏
起因 又到深夜了,我按照以往在csdn和公众号写着数据结构!这占用了我大量的时间!我的超越妹妹严重缺乏陪伴而 怨气满满! 而女朋友时常埋怨,认为数据结构这么抽象难懂的东西没啥作用,常会问道:天天写这玩意,有啥作用。而我答道:能干事情多了,比如写个迷宫小游戏啥的! 当我码完字准备睡觉时:写不好别睡觉! 分析 如果用数据结构与算法造出东西来呢? ...
什么是大公司病(太形象了)
点击蓝色“五分钟学算法”关注我哟加个“星标”,天天中午 12:15,一起学算法作者 | 南之鱼来源 | 芝麻观点(chinamkt)所谓大企业病,一般都具有机构臃肿、多重...
让程序员崩溃的瞬间(非程序员勿入)
今天给大家带来点快乐,程序员才能看懂。 来源:https://zhuanlan.zhihu.com/p/47066521 1. 公司实习生找 Bug 2.在调试时,将断点设置在错误的位置 3.当我有一个很棒的调试想法时 4.偶然间看到自己多年前写的代码 5.当我第一次启动我的单元测试时 ...
Spring高级技术梳理
Spring高级技术梳理 序言正文SpringDate部分Spring全家桶之SpringData——预科阶段Spring全家桶之SpringData——Spring 整合Hibernate与Hibernate JpaSpring全家桶之SpringData——Spring Data JPASpring全家桶之SpringData——SpringData RedisSpringBoot部分Sp...
Git 天天用 但是 Git 原理你了解吗?
Git 原理 做技术一定要知其然知其所以然,意思就是:知道它是这样的,更知道它为什么是这样的。我主要通过4块内容来简单介绍 Git 是原理是什么样的。这4块内容如下: Git 存储目录结构介绍 Git 是如何存储的 Git 的对象 Git引用 当然 Git 原理不仅仅包含这些,想要更深入了解请查看官方教程 https://git-scm.com/book/zh/v2/。 本文内容是我在 Git...
分享靠写代码赚钱的一些门路
作者 mezod,译者 josephchang10如今,通过自己的代码去赚钱变得越来越简单,不过对很多人来说依然还是很难,因为他们不知道有哪些门路。今天给大家分享一个精彩...
对计算机专业来说学历真的重要吗?
我本科学校是渣渣二本,研究生学校是985,现在毕业五年,校招笔试、面试,社招面试参加了两年了,就我个人的经历来说下这个问题。 这篇文章很长,但绝对是精华,相信我,读完以后,你会知道学历不好的解决方案,记得帮我点赞哦。 先说结论,无论赞不赞同,它本质就是这样:对于技术类工作而言,学历五年以内非常重要,但有办法弥补。五年以后,不重要。 目录: 张雪峰讲述的事实 我看到的事实 为什么会这样 ...
技术人员要拿百万年薪,必须要经历这9个段位
很多人都问,技术人员如何成长,每个阶段又是怎样的,如何才能走出当前的迷茫,实现自我的突破。所以我结合我自己10多年的从业经验,总结了技术人员成长的9个段位,希望对大家的职...
8000字干货:那些很厉害的人是怎么构建知识体系的
本文约8000字,正常阅读需要15~20分钟。读完本文可以获得如下收益: 分辨知识和知识体系的差别 理解如何用八大问发现知识的连接点; 掌握致用类知识体系的构建方法; 能够应用甜蜜区模型找到特定领域来构建知识体系。 1. 知识体系?有必要吗? 小张准备通过跑步锻炼身体,可因为之前听说过小腿变粗、膝盖受伤、猝死等等与跑步有关的意外状况,有点担心自己会掉进各种坑里,就在微信上问朋友圈一直晒跑步...
nginx学习,看这一篇就够了:下载、安装。使用:正向代理、反向代理、负载均衡。常用命令和配置文件
文章目录前言一、nginx简介1. 什么是 nginx 和可以做什么事情2.Nginx 作为 web 服务器3. 正向代理4. 反向代理5. 动静分离6.动静分离二、Nginx 的安装三、 Nginx 的常用命令和配置文件四、 Nginx 配置实例 1 反向代理五、 Nginx 配置实例 2 负载均衡六、 Nginx 配置实例 3 动静分离七、 Nginx 的高可用集群 前言 一、nginx简介...
《漏洞篇》sql注入---入门到进阶
目录导航 sql注入的原理 sql注入的条件 sql注入的危害 sql注入的分类、验证及利用方式 sql数值型注入 sql注入的原理: 概述:针对SQL注入的攻击行为可描述为通过用户可控参数中注入SQL语法,破坏原有SQL结构,达到编写程序时意料之外结果的攻击行为,其本质就是对于输入检查不充分,导致SQL语句将用户提交的非法数据当作语句的一部分来执行,sql注入产生的原理有以下几个方面 程序编...
500行代码,教你用python写个微信飞机大战
这几天在重温微信小游戏的飞机大战,玩着玩着就在思考人生了,这飞机大战怎么就可以做的那么好,操作简单,简单上手。 帮助蹲厕族、YP族、饭圈女孩在无聊之余可以有一样东西让他们振作起来!让他们的左手 / 右手有节奏有韵律的朝着同一个方向来回移动起来! 这是史诗级的发明,是浓墨重彩的一笔,是…… 在一阵抽搐后,我结束了游戏,瞬时觉得一切都索然无味,正在我进入贤者模式时,突然想到,如果我可以让更多人已不同的方式体会到这种美轮美奂的感觉岂不美哉? 所以我打开电脑,创建了一个 `plan_game.py`……
2019诺贝尔经济学奖得主:贫穷的本质是什么?
2019年诺贝尔经济学奖,颁给了来自麻省理工学院的 阿巴希·巴纳吉(Abhijit Vinayak Banerjee)、艾丝特·杜芙若(Esther Duflo)夫妇和哈...
别在学习框架了,那些让你起飞的计算机基础知识。
我之前里的文章,写的大部分都是与计算机基础知识相关的,这些基础知识,就像我们的内功,如果在未来想要走的更远,这些内功是必须要修炼的。框架千变万化,而这些通用的底层知识,却是几乎不变的,了解了这些知识,可以帮助我们更快着学习一门知识,更加懂得计算机的运行机制。当然,在面试中也经常会被问到,特别是对于应届生,对于春秋招,也可以看看我前阵子写过的文章历经两个月,我的秋招之路结束了!。也有读者经常问的计算...
MySQL数据库—SQL汇总
一、准备 下文整理常见SQL语句的用法,使用MySQL5.7测试,参考了尚硅谷MySQL教程及用例。用例sql: 链接: https://pan.baidu.com/s/1tb3-12MRNFjV8drFlN6wzg&amp;shfl=sharepset 密码: fc2h 为了方便查阅可从右侧目录快速索引 二、DQL(Data Query Language)数据查询语言 1、语句顺序 书写顺序...
Spring Boot 2 实战:使用 Spring Boot Admin 监控你的应用
1. 前言 生产上对 Web 应用 的监控是十分必要的。我们可以近乎实时来对应用的健康、性能等其他指标进行监控来及时应对一些突发情况。避免一些故障的发生。对于 Spring Boot 应用来说我们可以通过一个轻量级的监控工具 Spring Boot Admin (SBA) 来进行监控。 2. Spring Boot Admin Spring Boot Admin是由德国软件工程师 Johanne...
五款高效率黑科技神器工具,炸裂好用,省时间
loonggg读完需要4分钟速读仅需2分钟感觉我好久好久没有给大家分享高质量的软件和插件了。今天周末,难得在家休息一下,痛下决心,分享一些我认为的高效率工具软件给大家。废...
动画:用动画给女朋友讲解 TCP 四次分手过程
作者 | 小鹿 来源 | 公众号:小鹿动画学编程 写在前边 大家好,我们又见面了,做为一个业余的动画师,上次的用动画的形式讲解 TCP 三次握手过程再各大平台收到了广大读者的喜爱,说文章有趣、有货、有内容,也受到了很多读者的关注。很多读者留言说什么时候用动画讲一讲 TCP 四次挥手的过程,为了应大家的要求,今天我们就生动有趣的用动画给大家分享 TCP 四次挥手(分手)过程。 动画:用动画给...
相关热词 c#多人合作开发项目策略 c# cad 坐标转换 c# 窗口内运行word c#线程睡眠 c# 静默打开打印机 c#获取当前路径的上一级 c# 去除线条 c# 取整倍数 c#窗体最大化控件不变 c# 程序更新程序案例