c语言递归建链表,递归创建二叉树c语言实现+详细解释

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

void CreatBiTree(BiTree T)

{

char a;

scanf("%c",&a);

if(a=='@')

T=NULL;

else

{

T=(BiTree)malloc(sizeof(BiNode));

T->data=a;

CreatBiTree(T->lchild);

CreatBiTree(T->rchild);

}

}

虽能编译,但不能正确运行,冥思苦想n小时,未果

遂改其为

BiTree CreatBiTree()

{

char a;

BiTree T;

scanf("%c",&a);

if(a=='@')

T=NULL;

else

{

T=(BiTree)malloc(sizeof(BiNode));

T->data=a;

T->lchild=CreatBiTree();

T->rchild=CreatBiTree();

}

return T;

}

不再用传递参数,用返回值,正确编译运行,喜。

重审前程序,改为

void CreatBiTree(BiTree *T)

{

char a;

scanf("%c",&a);

if(a=='@')

*T=NULL;

else

{

*T=(BiTree)malloc(sizeof(BiNode));

(*T)->data=a;

CreatBiTree(&((*T)->lchild));

CreatBiTree(&((*T)->rchild));

}

}

正确编译运行,惑。

又冥思苦想n小时,终于悟出其中原由(好象多难似的,或者其实是我太愚钝)

原来还是对指针的理解不够深刻

最开始的程序传递的是Node型结构体的指针,于是在函数中会生成一个形参也指向这个结构体,但在函数中有一句T=(BiTree)malloc(sizeof(BiNode)); 改变了形参的指向,以后再对形参的任何操作不会在主函数中的T产生影响。

下面是两个完整的程序,分别用的两种建树方法

#include "stdlib.h"

#include "conio.h"

typedef struct node

{

char data;

struct node *lchild,*rchild;

}BiNode,*BiTree;

BiTree CreatBiTree()

{

char a;

BiTree T;

scanf("%c",&a);

if(a=='@')

T=NULL;

else

{

T=(BiTree)malloc(sizeof(BiNode));

T->data=a;

T->lchild=CreatBiTree();

T->rchild=CreatBiTree();

}

return T;

}

void PreOrderTraverse(BiTree T)

{

if(T)

{

printf("%c",T->data);

PreOrderTraverse(T->lchild);

PreOrderTraverse(T->rchild);

}

}

void InOrderTraverse(BiTree T)

{

if(T)

{

InOrderTraverse(T->lchild);

printf("%c",T->data);

InOrderTraverse(T->rchild);

}

}

void PostOrderTraverse(BiTree T)

{

if(T)

{

PostOrderTraverse(T->lchild);

PostOrderTraverse(T->rchild);

printf("%c",T->data);

}

}

main()

{

BiTree T;

clrscr();

T=CreatBiTree();

PreOrderTraverse(T);

printf("\n");

InOrderTraverse(T);

printf("\n");

PostOrderTraverse(T);

}

#include "stdlib.h"

#include "conio.h"

typedef struct node

{

char data;

struct node *lchild,*rchild;

}BiNode,*BiTree;

void CreatBiTree(BiTree *T)

{

char a;

scanf("%c",&a);

if(a=='@')

*T=NULL;

else

{

*T=(BiTree)malloc(sizeof(BiNode));

(*T)->data=a;

CreatBiTree(&((*T)->lchild));

CreatBiTree(&((*T)->rchild));

}

}

void PreOrderTraverse(BiTree T)

{

if(T)

{

printf("%c",T->data);

PreOrderTraverse(T->lchild);

PreOrderTraverse(T->rchild);

}

}

void InOrderTraverse(BiTree T)

{

if(T)

{

InOrderTraverse(T->lchild);

printf("%c",T->data);

InOrderTraverse(T->rchild);

}

}

void PostOrderTraverse(BiTree T)

{

if(T)

{

PostOrderTraverse(T->lchild);

PostOrderTraverse(T->rchild);

printf("%c",T->data);

}

}

main()

{

BiTree T;

clrscr();

CreatBiTree(&T);

PreOrderTraverse(T);

printf("\n");

InOrderTraverse(T);

printf("\n");

PostOrderTraverse(T);

}

更多数据结构实例http://hi.baidu.com/longzuo

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/503236.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Java历经20年沧桑,将持续革新

对于企业界来说,很多服务器都部署着Java应用程序,许多物联网设备也都是基于Java技术开发。 20年前,Java为人们带来前所未有的科技理念:一次编写,到处运行。 在此之前,编程语言的种类寥寥无几,…

android动态设置src,Android 代码里设置ImageView的src和background

设置ImageView的src:image.setImageDrawable(getResources().getDrawable(R.drawable.blackk));String pathEnvironment.getExternalStorageDirectory()File.separator”test.jpg”;Bitmap bm BitmapFactory.decodeFile(path);image.setImageBitmap(bm);image.setImageResourc…

Java开发中定时器的使用

在JAVA中实现定时器功能要用的2个类是Timer,TimerTask Timer类是用来履行任务的类,它接受1个TimerTask做参数 Timer有两种履行任务的模式,最经常使用的是schedule,它可以以两种方式履行任务:1:在某个时间(Data),2:在某个固定的时间以后(int delay).这两种…

android camera2 采集,视频采集:Android平台基于Camera 2的实现

前言这篇文章简单介绍下移动端Android系统下利用Camera2相关API进行视频采集的方法。Camera2是谷歌在Android 5.0新增的用来替代Camera1操作摄像头的一个全新的API。按照惯例先上一份源码AndroidVideo。Camera2调用摄像头采集视频的核心实现在Camera2Capture.java。权限配置使用…

Java虚拟机组成详解

一、jvm的主要组成部分 类加载器(ClassLoader)运行时数据区(Runtime Data Area)执行引擎(Execution Engine)本地库接口(Native Interface) 接下来我们来看以上4个主要组成部分的用途…

取消android所有动画,android studio 取消BottomNavigationView的动画等

app:labelVisibilityMode"labeled"布局文件上添加上此句就可以让标签文字也显示出来了,但是缩放动画,还是会存在。那么回到初始化view的activity中BottomNavigationView navView findViewById(R.id.nav_view);//设置选中时的效果navView.setI…

android addtextchangedlistener参数,【Android】关于addTextChangedListener()方法的上机记录...

自己在学习控件的时候,学到关于EditText的addTextChangedListener()方法,想做一个类似发微博限制字数为140那样的功能,以此文记录上机过程中发现的一些问题。在做这个的时候,是第五节课视频刚提到addTextChangedListener()这个方法…

android 开源 数据库,Android开源数据库框架-LitePal的使用

简介LitePal是一款开源的Android数据库框架,采用了关系映射的模式。LitePal在github上的项目地址:github.com/LitePalFram…配置LitePaldependencies {....compile org.litepal.android:core:1.5.1}复制代码在app/src/main 目录下新建目录assets&#xf…

signature=095ed28e83b68620637b3a67436b0f8f,SMB 3.1.1 Encryption in Windows 10

SMB 3.1.1 Encryption in Windows 1009/09/201513 分钟可看完本文内容SMB 3 encryption offers data packet confidentiality and prevents an attacker from both tampering with and eavesdropping on any data packet. Encryption has been enhanced in SMB 3.1.1. The ciph…

鸿蒙系统打通iOS,库克真的做到了!正式官宣确认截胡鸿蒙OS系统:软硬件生态全打通...

【4月25日讯】相信大家都知道,自从苹果正式举办完春季新品发布会以后,很多网友们都纷纷吐槽到“苹果的黑科技就是以换色为本,iPhone12推出紫色版本,而iMac也变成了彩虹色,很好的继承了诺基亚“科技以换壳为本”理念”&…

html标签中的文本框的值,HTML文本框的值分配给div标签的标题

线2:#msdhoni我want-什么,当用户输入一些东西在文本框(以行1)应该成为div的标题(在第2行)点击botton(在第1行)。其实想要用代码中的文本输入替换#msdhoni。jQuery代码我米使用:(请建议在这段代码的变化,使这成为可能)String.proto…

快速了解Java集合框架

1. 简介 JDK1.2 引入了 Java 集合框架,包含一组数据结构。与数组不同,这些数据结构的存储空间会随着元素添加动态增加。其中,一些支持添加重复元素另一些不支持,一些支持 null,一些能自动升序打印元素。 所有这些数据…

html分类页面,CSS网页设计 把HTML标记分类

p、h1、或div等元素常常称为块级元素,这些元素显示为一块内容;Strong,span等元素称为行内元素,它们的内容显示在行中,即“行内框”。(可以使用displayblock将行内元素转换成块元素,displaynone表示生成的元素根本没有框…

html点击图片产生事件,jquery – 图像单击HTML5 Canvas中的事件

我有一个HTML5画布,我在其中添加了一个图像,我想调用图像的点击事件,但事件不会触发.我正在写一个HTML代码和jqmobile的一些代码This text is displayed if your browser does not shown.$(function () {var ctx document.getElementById("canvas1").getContext(&qu…

html代码里面换图片不显示不出来了,微擎 Ueditor 百度编辑器 替换图片不显示问题...

问题:最近在使用微擎添加公众号平台文章时,上传图片可以显示,但是点击 html(编辑器的按钮,可以显示html代码) 时出现图片不显示问题。我是用的135编辑器挑选的图文模板,我替换完模板中的图片后,图片的链接失效&#xf…

找通项公式在线计算机,在线硬盘分区计算器工具

一、什么是分区?分区从实质上说就是对硬盘的一种格式化。当我们创建分区时,就已经设置好了硬盘的各项物理参数,指定了硬盘主引导记录(即Master Boot Record,一般简称为MBR)和引导记录备份的存放位置。而对于文件系统以及其他操作系…

湖南大学计算机网络实验,湖南大学《计算机网络》实验报告

实验一应用协议与数据包分析实验(使用Wireshark)一、实验目的通过本实验,熟练掌握Wireshark的操作和使用,学习对HTTP协议进行分析。二、实验内容1.HTTP 协议简介HTTP 是超文本传输协议(Hyper Text Transfer Protocol)的缩写,用于W…

html中dl标签和ul标签,html中dl,dt,dd,ul,li,ol标签区别和使用

html中dl,dt,dd,ul,li,ol标签区别和使用时间:2013-04-12 21:48 来源:未知 | 作者:易享学习网| 本文已影响 人ul: unordered listsol: ordered listsli: Listsol 有序列表:………………表现为:1……2……3……ul 无序列表,表现为li前面是大圆点…

国家开放计算机应用基础模块1答案,完整word版,《国家开放大学学习指南》计算机应用基础网上作业答案(完整版)...

作业1(本次作业覆盖“模块1 Windows 7 操作系统”的内容,请在学完模块1后完成本次作业,要求第8周内完成。满分为40分,其中基础知识部分10分,Windows 7部分20分,网络部分10分。单选题50道、填空题50道)基础知识选择题(共…

webview 本地 html空白,WKWebView加载本地html遇到的坑与解决办法

1、字体变小解决办法Swiftlet headerString ""self.wkwebview.loadHTMLString(headerString.appending(html), baseURL: nil)Objective-CNSString *headerString "";[strongSelf.contentWebView loadHTMLString:[headerString stringByAppendingString:m…