二叉链表生成二叉树

二叉树1:广义表形式生成二叉链表形式,利用队列输出层次结构 /*======================================================================*/ /* CreatBTNode.c 广义表形式输入,建立二叉树,分层形式输出 */ /*==================================================================== 阅读详情

把例程敲一遍       才对二叉树有了个基本的认识    

完整正确例程:

[cpp]  view plain  copy
  1. #include <iostream>  
  2. #include<stdlib.h>  
  3. using namespace std;  
  4. //二叉树出的二叉链表结构定义  
  5. struct bitnode  
  6. {  
  7.     char data;  
  8.     bitnode *lchild,*rchild;  
  9.   
  10. };  
  11.   
  12.   
  13.   
  14. bitnode *t;  
  15. //bitree==*bitnode  
  16. //前序遍历递归  
  17. void preordertraverse(bitnode *t)  
  18. {  
  19.     if(t==NULL)  
  20.         return ;  
  21.     cout<<t->data;  
  22.     preordertraverse(t->lchild);  
  23.     preordertraverse(t->rchild);  
  24. }  
  25.   
  26. //二叉树的中序遍历递归  
  27. void inordertraverse(bitnode *t)  
  28. {  
  29.     if(t==NULL)  
  30.         return ;  
  31.     inordertraverse(t->lchild);  
  32.     cout<<t->data;  
  33.   
  34.     inordertraverse(t->rchild);  
  35. }  
  36. //二叉树后序遍历递归  
  37. void postordertraverse(bitnode *t)  
  38. {  
  39.     if(t==NULL)  
  40.         return ;  
  41.     postordertraverse(t->lchild);  
  42.     postordertraverse(t->rchild);  
  43.     cout<<t->data;  
  44. }  
  45. //按前序输入二叉树中结点的值(一个字符)  
  46. //#表示空树,构造二叉链表表示二叉树t《大话数据结构》  
  47.   
  48. void createbitree(bitnode *(*t))  
  49. {  
  50.     char ch;  
  51.   
  52.     cin>>ch;  
  53.     if(ch=='#')  
  54.         (*t)=NULL;  
  55.     else  
  56.     {  
  57.         (*t)=new bitnode;  
  58.         //if(!t)  
  59.            // exit(0);  
  60.   
  61.         (*t)->data=ch;  
  62.         createbitree(&(*t)->lchild);//构造左子树  
  63.         createbitree(&(*t)->rchild);//构造右子树  
  64.     }  
  65. }  
  66.   
  67.   
  68. int main()  
  69. {  
  70.       
  71.         cout<<"请输入全部结点(空指针用#代替):"<<endl;  
  72.     createbitree(&t);  
  73.     cout<<"\n\n先序遍历"<<endl;  
  74.     inordertraverse(t);  
  75.         cout<<"\n中序遍历"<<endl;  
  76.     preordertraverse(t);  
  77.         cout<<"\n后序遍历"<<endl;  
  78.     postordertraverse(t);  
  79.  cout<<endl;  
  80.     return 0;  
  81. }  

下面是运行结果:


错误的建树函数:

错误原因是:参数有单向传递的特点,修改后的data无法传递到主函数中

[cpp]  view plain  copy
  1. void createbitree(bitnode *t)  
  2. {  
  3.     char ch;  
  4.   
  5.     cin>>ch;  
  6.     if(ch=='#')  
  7.         t=NULL;  
  8.     else  
  9.     {  
  10.         t=new bitnode;  
  11.         //if(!t)  
  12.            // exit(0);  
  13.   
  14.         t->data=ch;  
  15.         createbitree(t->lchild);//构造左子树  
  16.         createbitree(t->rchild);//构造右子树  
  17.     }  
  18. }*/  


修改指针的值:二级指针,引用,返回值(返回修改后的指针)

[cpp]  view plain  copy
  1. ////////////////////1传引用/////////////////////////////  
  2.   
  3.   /*在主函数中定义树,然后传到createbitree中 
  4. void createbitree(bitnode &t) 
  5. { 
  6.     char ch; 
  7.  
  8.     cin>>ch; 
  9.     if(ch=='#') 
  10.         t=NULL; 
  11.     else 
  12.     { 
  13.         t=new bitnode; 
  14.         //if(!t) 
  15.            // exit(0); 
  16.  
  17.         t->data=ch; 
  18.         createbitree(t->lchild);//构造左子树 
  19.         createbitree(t->rchild);//构造右子树 
  20.     } 
  21. } 
  22. main函数中改为:createbitree(t); 
  23.   
  24.  2 //////////////////返回值////////////////////////////////: 
  25.  
  26.   /*直接在函数中定义树; 
  27. bitnode * createbitree() 
  28. { 
  29.    bitnode *t; 
  30.     char ch; 
  31.  
  32.     cin>>ch; 
  33.     if(ch=='#') 
  34.         t=NULL; 
  35.     else 
  36.     { 
  37.         t=new bitnode; 
  38.         //if(!t) 
  39.            // exit(0); 
  40.  
  41.         t->data=ch; 
  42.         createbitree(t->lchild);//构造左子树 
  43.         createbitree(t->rchild);//构造右子树 
  44.  
  45.   } 
  46.   return t; 
  47. } 
  48.  
  49.   主函数:createbitree(); 
  50.  
  51.  
  52. */  
  53.   
  54. //按前序输入二叉树中结点的值(一个字符)  
  55. //#表示空树,构造二叉链表表示二叉树t《大话数据结构》  
  56. void createbitree(bitnode *(*t))  
  57. {  
  58.     char ch;  
  59.   
  60.     cin>>ch;  
  61.     if(ch=='#')  
  62.        (*t)=NULL;  
  63.     else  
  64.     {  
  65.         (*t)=new bitnode;  
  66.         //if(!t)  
  67.            // exit(0);  
  68.   
  69.         (*t)->data=ch;  
  70.         createbitree(&(*t)->lchild);//构造左子树  
  71.         createbitree(&(*t)->rchild);//构造右子树  
  72.     }  
  73. }  
【二叉树】先中后序遍历、二叉链表存储、递归与非递归【转】 文章目录思路方法实现1.二叉树的二叉链表存储表示2.生成二叉树3.二叉树遍历递归算法(1)先序遍历(2)中序遍历(3)后序遍历4.二叉树遍历非递归算法(1)先序遍历(2.1)中序遍历(2.2)中序遍历(3)后序遍历5.综合resultReference 思路 先序遍历:若二叉树为空,则空操作;否则访问根节点;先序遍历左子树;先序遍历右子树。 中序遍历:若二叉树为空,则空操作;否则中序遍历左子树;访问根节点;中序遍历右子树。 后序遍历:若二叉树为空,则空操作;否则后序遍历左子树;后序遍历右子树;访问根节点。 阅读详情

相关推荐

二叉树应用之哈夫曼编码(二叉链表实现)

哈夫曼树的定义:(直接百度贴过来)给定n个权值作为n个叶子结点,构造一棵二叉树,若带权路径长度达到最小, 称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman tree)。哈夫曼树是带权路径长度最短的树, 权值较大的结点离根较近。具体实现定义一个结构体

GadyPu的专栏 4329

链表与二叉树的转化

(leetcode109) 有序链表转换二叉搜索树(中等)

StevenBian的博客 1313

2008年第二考研题:二叉链表转换为二叉树

编写程序将存储在双向链表中的数存储到二叉排序树中,要求转换过程中数存储的结点地址不变。(8分) 定义一个通用结构体 //定义一个通用结构体 typedef int ElemType; typedef struct DuLNode { ElemType data; struct DuLNode *priorLeft, *nextRight; }DuLNode,BiTNode; 向二叉树中...

haimianjie2012的专栏 762

二叉树的入门实战

11

编程开发分享者的博客 458

程序自动化填写网页表单数据

如何让程序自动化填写网页表单数据,特别是涉及到批量数据情况时,可以减少人力。下面是涉及到的一些场景,都可以通过相关自动化程序实现。

Y 2429

C语言由scanf(“%d“,)非法输入字符造成的死循环及其解决方案

声明:此文章仅作为C语言学习历程中的思路整理,用于解决入门阶段较为浅显的问题,如有错误还请指正。 现象描述: 代码要求实现用户输入1或2,通过scanf("%d",&a)读取这个值,从而判断分属于1或2的两种情况。输入非1,2的数字都应该返回"Invalid Number!",并且要求重新输入数字。 while(a!=1&&a!=2) { printf("Invalid Number!\n"); printf("Enter the number:"); scan

weixin_49764077的博客 8723

数据结构之树(四)——树与二叉树的转换

实现原理分析 将树转化成二叉树进行处理,利用二叉树的算法来实现对树的操作。 由于树和二叉树都可以用二叉链表作为存储结构,则以二叉链表作媒介可以导出树与二叉树之间的一个对应关系。 给定一棵树,可以找到唯一的一棵二叉树与之对应。 在实际操作中,把树转换成二叉链表,再接着转换成二叉树是比较繁琐的,这里,既然有二叉链表作为媒介,则它们的转换是有规律的。 树------>二叉树 ...

daocaoren_的博客 7065

ElaticSearchUtil工具类封装

package com.xxx.util; import org.elasticsearch.action.admin.cluster.state.ClusterStateResponse; import org.elasticsearch.action.admin.indices.analyze.AnalyzeAction; import org.elasticsearch.action.ad

会飞的狼 6296

已知某二叉树的前序遍历序列和中序遍历序列,生成一棵用二叉链表表示的二叉树,并打印出后续遍历序列的算法。

天津大学研究生院2015年招收硕士生入学试题算法设计题 由二叉树的前序遍历和中序遍历能确定唯一的一棵二叉树,用C语言或者C++实现由已知某二叉树的前序遍历序列和中序遍历序列,生成一棵用二叉链表表示的二叉树,并打印出后续遍历序列的算法。(算法要求有定义,且有主函数) 引用库函数 #include #include <stdio.h> #include <stdlib.h> #include <string.h> #include using namespace std

qq_42423354的博客 2346

Android开发者必看:5分钟搞定DeepSeek API接入(附完整代码示例)

本文为Android开发者提供快速接入DeepSeek API的完整指南,包含环境配置、网络层设计、请求体构建等关键步骤,并附有详细代码示例。通过工程化实践,帮助开发者高效集成AI对话、代码生成等高级功能,提升移动应用竞争力。

bush的博客 543

用 Custom Entity 打造 RAP Value Help:从能跑到好用的深度踩坑笔记

本文介绍了在RAP项目中实现Value Help(Fiori输入帮助)的完整流程。通过Custom Entity方式,开发者可以灵活构建不依赖数据库实体的值帮助功能,但需手动实现CDS原本提供的过滤、排序、分页等能力。文章以一个典型场景为例,详细说明了如何为Partner维护界面的City字段创建可搜索的值帮助,包括创建查询实现类、绑定CDS Custom Entity、服务发布等关键步骤,并特别指出了处理排序分页请求等常见问题。最后强调在ABAP Cloud环境下需要自行实现查询能力,而非依赖传统工具类。

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 142

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

该楼层疑似违规已被系统折叠隐藏此楼查看此楼voidCreatBiTree(BiTreeT){chara;scanf("%c",&a);if(a=='@')T=NULL;else{T=(BiTree)malloc(sizeof(BiNode));T->data=a;CreatBiTree(T->lchild);CreatBiTree(T->rchild);}}虽能编...

weixin_35983968的博客 128

锂电池寿命预测 | Pytorch实现基于Transformer 的锂电池寿命预测(NASA数据集)

锂电池寿命预测 | Pytorch实现基于Transformer 的锂电池寿命预测(NASA数据集)

算法如诗的博客 5589

二叉链表

 二叉树数据元素类型为整型,以二叉链表为存储结构。试编程实现:⑴ 生成一棵二叉树.⑵ 用递归算法、非递归算法实现二叉树的遍历;⑶ 求度分别为0、1、2的结点的数目,分别用递归算法、非递归算法实现;⑷ 按层次遍历二叉树(提示:使用一个队列实现);*⑸ 求二叉树的高度(深度);*⑹ 判断是否为完全二叉树,输出"Yes!"/"No!";*⑺ 交换每个结点的左右子树;*

浪飞 4241

【Python图像处理局部放大】输入图像,选择两处不同的区域进行放大操作,然后将原始图像、处理后的两个区域以及标记合成新图像进行展示

Python图像处理与区域放大连接标记:选择特定区域并对其进行放大操作,然后将原始图像、处理后的两个区域进行标记后的新图像保存到文件中。

qq_35831906的博客 2243

基于ResNet + LLM大语言模型的分类识别系统设计与实现,Web前后端分离,Django+vue3+AI助手模块+ResNet50算法+LLM 联动+Element Plus等技术,全网独发

分类识别任务是计算机视觉中的重要任务,广泛应用于智慧校园分类、智慧农业、智慧生活场景分类等领域。常见的分类模型有 VGGNet、ResNet 、MobileNet 、ConvNeXt、DenseNet、ViT、Swin Transformer、YOLOv8/11/26。本项目结合 ResNet分类识别算法 + LLM大语言模型联动 ,使用 Django + Vue3,构建了一个通用的 Web 前后端系统,用户端 + 管理端 ,便于用户操作检,不仅可以用于大论文的工作量展示,还可以作为毕业设计。

在职AI算法工程师,擅长计算机视觉,YOLO目标检测、分割等,擅长web、pyqt界面可视化,好内容持续更新中,来这里跟大家一起学习,共同进步 767

数据结构中的二叉树

二叉树 定义 是n个节点的有限集合,该集合或者为空集(称为空二叉树)或者由一个根节点和两颗互不相交的,分别称为左子树和右子树的二叉树组成。 每个结点最多有2棵子树。 左子树和有子树是有顺序的。 种类 斜二叉树,满二叉树,完全二叉树。(完全二叉树是满二叉树的子集) 性质 1.在二叉树的第i层上至多有2的(i-1)次方个结点 2.深度为

doctorq 1394

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

根据扩展二叉树前序序列生成二叉树,输入某个节点的值,查找其双亲节点的值(二叉链表)

#include #include using namespace std; struct BiNode{ char ch; BiNode * Left; BiNode * Right; }; BiNode * root=NULL; void Create(BiNode * & root) { char ch; cin>>ch; if(ch=='#') {

zhou2214的专栏 2369

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

写出二叉树的二叉链表和三叉链表的存储结构_数据结构你真的懂了吗?————「树篇」...

树和二叉树一种非线性结构。树是递归结构,在树的定义中又用到了树的概念。基本术语:树结点:包含一个数据元素及若干指向子树的分支;孩子结点:结点的子树的根称为该结点的孩子;双亲结点:B结点是A结点的孩子,则A结点是B结点的双亲;兄弟结点:同一双亲的孩子结点;堂兄结点:同一层上结点;结点层次:根结点的层定义为1;根的孩子为第二层结点,依此类推;树的高(深)度:树中最大的结点层结点的度:结点子树的个数树的...

weixin_39994296的博客 1509

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

遍历二叉树的基本运算

/*3. 完成对二叉树的二叉链表结构的定义。 并编写算法生成一棵二叉树, 以及编写二叉树的先序遍历、中序遍历、后序遍历算法, 并且验证各算法功能已实现。*/ #include using namespace std; typedef char datatype; typedef struct node *pointer; //结点指针类型 struct node

巫山老妖 1856

c/c++ 显示图形二叉树

文章目录头文件数据结构 头文件 #include<easyx.h> #include<conio.h> easyx库下载地址link 数据结构 二叉链表 typedef struct BSTNode { int key; BSTNode* lchild, * rchild; }BSTNode,*BSTree;//二叉树结点 ...

The_Only_God的博客 2214

自动生成完全二叉树

title: 自动生成完全二叉树 date: 2020-12-25 20:22:05 tags: 完全二叉树 categories: 数据结构 需要写完全二叉树的算法时,再也不用费时间去初始化一个二叉树了hh~ 存储结构 二叉链表, 如果要写的算法不是基于二叉链表,那么肯定就偷不了懒啦 思路 基本思路就是直接生成一个数组长度length的节点 然后利用完全二叉树的性质和数组的下标把它们串起来 要用到的完全二叉树的性质 分支节点个数 = 总节点个数 整除 2 (在数学中就是 除以二 再向下取整) 序.

qq_27868521的博客 961

数据结构实验三

题目描述 树形结构是一类重要的非线性数据结构,其中以树和二叉树最为常用。对于每一个结点至多只有两棵子树的一类树,称其为二叉树。二叉树的链式存储结构是一类重要的数据结构,其形式定义如下:而二叉树的前序、中序遍历是非常重要的能够访问二叉树所有结点的算法,下面分别列出一种先序遍历和两种中序遍历的算法。第一种中序遍历的方法(算法6.3):第二种中序遍历的方法(算法6.2):通过读入一个字符串,建立二叉树的算法如下:在本题中,将会给出一个按照先序遍历得出的字符串,空格代表空的子节点,大写字母代表节点内容。请通过这个字

kexuhang的博客 1354

二叉树的静态实现

不使用指针来完成二叉树的所有操作~ 使用静态二叉链表来避免指针的使用 静态二叉链表:左右指针域使用int型来进行替代,用来表示左右子树的根结点在数组中的下标。为此建立一个大小为结点上限的node型数组,所有动态生成的结点都直接使用数组中的结点,所有对指针的操作改为对数组下标的访问。 Node数组定义~ struct node{ typename data; int lchild; int rchild; }Node[maxn]; 结点的动态生成可以变成静态指定~ int index = 0; int

m0_50710793的博客 292
上一篇: C编程博客地址4
下一篇: 半小时让你成为EXCEL高手
It_BeeCoder
博客等级 码龄10年 967粉丝 238原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值