二叉树生成

别再只调API了!手把手教你从零训练一个食堂菜品识别的YOLO模型(数据集+训练脚本) 本文详细介绍了如何从零开始训练一个食堂菜品识别的YOLOv8模型,涵盖数据集构建、模型配置、训练技巧及优化部署全流程。特别针对校园食堂场景,提供了高质量数据集制作方法和智能结算系统的优化策略,帮助开发者实现高效准确的菜品识别。 阅读详情

此次编程目的是将A(B(D(F,G),J(,L(K))),C(E(H,I)))基于这种二叉树表达形式,根据所给生成二叉树
首先是每个节点的存储类型:

typedef struct B_TREE {
	int data;
	struct B_TREE *left;
	struct B_TREE *right;
}B_TREE;

每个节点由该点数据和其左右孩子

意识到这种操作实际和表达式获取数据是类似的,在遇字符后改为指定状态进行操作,此时可以用上状态变迁图
在这里插入图片描述
此时不进行括号失配等特殊问题的考虑,状态变迁图先在理想正确情况下完成基础形式,之后再慢慢完善
状态变迁图完成后,程序的基本框架就可以写出来了
共有开始,跟,子树,数据,逗号,右括号,结束七种状态

typedef struct BTREE_ARG {
	int status;
	boolean ok;
	boolean finished;
	int index;
	B_TREE *root;
}BTREE_ARG;

创建一个树的结构体,用于记录状态,是否有错,是否结束,当前下标。
整体思路是根据当前获取的字符,所处状态,作出对应的操作与状态变迁。

对于不同状态不同操作,以前用的办法是if else不断判断,或者switch case判断
此次可以用以指向函数的指针为元素的数组进行操作,因为不同状态是基于1~7数组define形成,对应状态的操作可以表示为数组对应下标。

typedef void (*dealFun)(BTREE_ARG *arg, int ch);
const dealFun functions[] = {
	NULL,
	dealBTreeBegin,
	dealBTreeRoot,
	dealBTreeSubTree,
	dealBTreeData,
	dealBTreeComma,
	dealBTreeRightBk,
	dealBTreeEnd,
};

不同状态函数内部操作都是类似的,根据获取的不同字符进行细节操作,例如


static void dealBTreeData(BTREE_ARG *arg, int ch) {
	if ('(' == ch) {
		dealLeftBracket(arg);
	} else if (',' == ch) {
		dealComma(arg);
	} else if (')' == ch) {
		dealRightBracket(arg);
	} else {
		arg->ok = FALSE;
	}
}

那么状态函数就不在赘述,都是一样的,重点是细节函数。
到了具体思考每个符号操作的时候,首先对于所有细节函数

	arg->status = ……;
	arg->index++;

状态变更和字符串下标增加是必须每个函数都有的。
经过思考,每个字符的操作如下:
根数据:生成节点并存储到根数据
左括号:左括号的前一个数据入栈,并且下一数据为左孩子
数据:生成节点,依据是左(右)孩子,读出栈顶数据,给左(右)孩子赋值
逗号:下一数据是右孩子(留存一个问题是多个逗号怎么判断)
右括号:遇到右括号说明一个二叉树生成完成,出栈即可

总结下来有几个问题:
①左右孩子如何判断
②堆栈如何生成
左右孩子问题在树结构体中新增一个实例boolean whichChild;
堆栈用于存储指针,新建堆栈还需要堆栈的容量(探树的深度)
树的深度实际就是最多同时存在的“编辑中”的节点。
寻找容量额外一个函数完成:

static int getStackDeep(const char *str) {
	int index;
	int match = 0;
	int maxMatch = 0;

	for (index = 0; match >= 0 && str[index]; index++) {
		if ('(' == str[index]) {
			++match;
			maxMatch = maxMatch < match ? match : maxMatch;
		} else if (')' == str[index]) {
			--match;
			if (match < 0) {
				return RIGHT_BRACKET_TOO_MUCH;
			}
		}
	}

	return match == 0 ? maxMatch : LEFT_BRACKET_TOO_MUCH;
}

遇左括号对数加一,右括号对数减一,有一个最大对数记录,最后return对数为0即数据正常,不为0则左括号过多
总结下树的结构体需要更新:

typedef struct BTREE_ARG {
	int status;
	boolean ok;
	boolean finished;
	int index;
	boolean whichChild;
	B_TREE *root;
	B_TREE *tmp;
	MEC_STACK *stack;
}BTREE_ARG;

具体函数细节:
逗号:

static void dealComma(BTREE_ARG *arg) {
	B_TREE *parent = NULL;

	parent = readTop(arg->stack);
	if (parent->right != NULL) {
		arg->ok = FALSE;

		return;
	}

	arg->whichChild = RIGHT_CHILD;
	arg->status = BTREE_STATUS_COMMA;
	arg->index++;
}

逗号函数有个拒绝多个逗号的细节:当栈顶节点的右孩子不为NULL(即赋过值),说明该逗号不合理

右括号:

static void dealRightBracket(BTREE_ARG *arg) {
	pop(arg->stack);

	arg->status = BTREE_STATUS_RIGHTBK;
	arg->index++;
}

直接出栈即可

左括号:

static void dealLeftBracket(BTREE_ARG *arg) {
	arg->whichChild = LEFT_CHILD;
	push(arg->stack, arg->tmp);

	arg->status = BTREE_STATUS_SUB_TREE;
	arg->index++;
}

改左孩子标记,数据入栈

跟:

static void dealRoot(BTREE_ARG *arg, int ch) {
	arg->root = (B_TREE *) calloc(sizeof(B_TREE), 1);
	arg->root->data = ch;
	arg->tmp = arg->root;
	
	arg->status = BTREE_STATUS_ROOT;
	arg->index++;
}

跟数据和其他数据需要分开处理

数据:

static void dealNode(BTREE_ARG *arg, int ch) {
	B_TREE *parent = NULL;

	arg->tmp = (B_TREE *) calloc(sizeof(B_TREE), 1);
	arg->tmp->data = ch;

	parent = readTop(arg->stack);
	if (LEFT_CHILD == arg->whichChild) {
		parent->left = arg->tmp;
	} else {
		parent->right = arg->tmp;
	}

	arg->status = BTREE_STATUS_DATA;
	arg->index++;
}

遇到数据先生成节点,读栈顶为父节点,给左(右)孩子赋值

细节函数完成,进行一次整合的create函数:

boolean createBTree(const char *str, B_TREE **root) {
	BTREE_ARG arg = {
		BTREE_STATUS_BEGIN,		// int status;
		TRUE,					// boolean ok;
		FALSE,					// boolean finished;
		0,						// int index;
		LEFT_CHILD,				// boolean whichChild;
		NULL,					// B_TREE *root;
		NULL,					// B_TREE *tmp;
		NULL, 					// MEC_STACK *stack;
	};
	int ch;
	int stackCapacity;

	if (NULL == str || NULL == root || NULL != *root) {
		return FALSE;
	}
	stackCapacity = getStackDeep(str);
	if (stackCapacity < 0) {
		arg.ok = FALSE;
	} else {
		initStack(&arg.stack, stackCapacity);
	}


	while (arg.ok && !arg.finished) {
		arg.index += skipBlank(str + arg.index);
		ch = str[arg.index];

		functions[arg.status](&arg, ch);
	}

	destoryStack(&arg.stack);

	if (arg.ok) {
		*root = arg.root;
	} else {
		destoryBTree(arg.root);
	}

	return arg.ok;
}
Java生成满二叉树 java 实现生成一颗满二叉树, 并打印生成的满二叉树 阅读详情

相关推荐

利用C++模板生成随机二叉树

构造一个生成随机二叉树的类,二叉树的结点 数、结点所存放的数据类型等都可以是任意的:TreeElement.h描述的是二叉树的结点信息,Tree.h描述二叉树本身,代码如下:TreeElement.h:#ifndef TREEELEMENT_H#define TREEELEMENT_Htemplate class Type>class TreeElement...{private:    

ccnu425的专栏 3883

二叉树生成及遍历

文章目录二叉树生成及遍历一、树的简介二、二叉树简介三、生成二叉树四、二叉树的递归五、全部代码 二叉树生成及遍历 前言:由于这样介绍的为二叉树,这里只介绍关于树的基本概念。 一、树的简介 树是一种数据结构,它是由n(n>0)个有限结点组成的一个具有层次关系的集合。树的每个结点有零个或多个子节点,没有父结点的结点称为根节点;每一个非根结点有且仅有一个父节点,除了根节点外,每个子节点可以分为多个不相交的子树。 二、二叉树简介 (摘自百度)二叉树(Binary tree)是树形结构的一个重要类型。许多实际问

weixin_45483328的博客 1493

力扣二叉树生成器

最近在刷力扣时遇到了不少跟二叉树有关的题目,每当想要在本地调试的时候,总会苦恼于输入数据的麻烦。遂在网上搜索,竟然没有找到一个合适的轮子。。 于是决定自己写一个二叉树生成器,用力扣测试数据格式的字符串生成一个二叉树以供调试使用。 力扣的测试数据字符串的格式类似于层次遍历,但是包含了一些用于占位的空节点,具体可以自行到力扣找相关题目查看。我的处理方式是把字符串里的所有null都替换成-2147483648(32位有符号数的最小值,即0xF0000000),这...

ElWayneZwy的博客 1534

二叉树创建的两种方法(图解)

创建二叉树的两种方法

在夜里行走的博客 1万+

python实现二叉树的生成和递归遍历

今日主题:温故而知新。关于树的生成和遍历是好早之前就学习了的知识,最近复习数据结构,重新学习了一遍,发现就是这个简单的知识点帮助我深入理解了递归和对象,(或者是我之前基础太菜了哈哈),好吧,我们来一起复习,一起进步吧~ 二叉树的生成用的是层次法,实现时,是用一个list来保存节点值,然后按照层次法把这些点一个个加入树中,然后用前序和中序遍历法来遍历,都是递归实现。递归实现千万别想复杂了,举个前序...

Hedy5566的博客 1213

二叉树的创建和基本操作(详解)

本文主要讲解递归实现二叉树的代码,对于树,二叉树的性质概念不多赘述我们以'#'代表空结点(为已有结点下的左右空孩子),方便创建二叉树,我们以下图的二叉树作为讲解。

oorik的博客 2万+

生成一个二叉树

想看更多 二叉树的简介 二叉树本身的意义不重要,只学二叉树的话会觉得没什么用,因为他不像栈那样为复杂循环提供了行之有效的解决办法。学习二叉树的目的其实是为了后面的排序树、平衡树、堆等知识做准备。 生成一颗二叉树 生成二叉树的方式大概有两种 第一种是用某种序列+#号(用来代表空指针) 第二种是用中序序列 + 任意一个其他序序列 (前序、后序、层次 ,这种方法不需要用符号去代表空指针)生...

赵阿 2210

二叉树生成、遍历与树形输出的全面解读

二叉树是一种常见的树形结构数据,在计算机科学和数据结构中占有重要地位。每个节点最多有两个子节点,分别是左子节点和右子节点。二叉树的特点之一是它的节点层次分明,根节点位于最顶层,其余节点按照从上到下、从左到右的顺序排列。在构建和处理二叉树时,C语言中的结构体(struct)提供了强大的数据组织能力。通过对节点的定义,可以进一步实现整个树的创建、遍历、查找、插入、删除等操作。本章将深入探讨如何在C语言中定义一个二叉树的节点,并分析其结构体的使用方式。

weixin_36431145的博客 819

关于某种二叉树的生成

引言: 最近在刷题刚才中,二叉树的题还是相对来说比较简单的。那是因为二叉树的各类题型都是相关的,都是有迹可循。在二叉树的各种遍历是最简单的,而我在刷题过程中却碰到了一些二叉树的生成,看到题意后感觉无从下手,所以我就写下这篇文章来加深自己对这类题的印象。 题目1:所以可能的满二叉树 题目链接 **题目描述:**满二叉树是一类二叉树,其中每个结点恰好有 0 或 2 个子结点。返回包含 N 个结点的所有...

追梦少年ML的博客 341

BOE CHPI协议解析:高速显示驱动的核心技术

本文深入解析了BOE CHPI协议,这是一种为高分辨率、高刷新率显示面板设计的时钟嵌入式高速点对点接口技术。文章详细阐述了其三层架构(物理层、链路层、协议层)、核心机制(如链路训练与BCC通道)以及如何通过高速串行差分传输解决大尺寸屏幕内部数据传输的带宽与干扰难题,是驱动8K、窄边框等高端显示应用的关键核心技术。

m9n0o的博客 546

深入解析EDID中Display Descriptor Block的配置技巧与实战应用

本文深入解析EDID中Display Descriptor Block的配置技巧与实战应用。通过剖析像素时钟、有效像素、消隐区与同步脉冲等核心参数,并结合1280x720@60Hz的实战配置案例,指导开发者如何正确为定制硬件或非标准显示器编写“身份证”,避免黑屏、分辨率异常等问题,确保显示设备完美点亮。

1a2s3d4f5g的博客 880

二叉树的生成

二叉树的生成 1、题目要求 From PDD 给定一个 List<Integer[]>,比如 [7, 8]、[2, 3]、[2, 4]、[4, 5]、[4, 6]、[3, 7],其中 integer[0] 表示父节点,integer[1] 表示子节点(排在前面的为左子节点,排在后面的为有子节点) 题目要求:根据这个 List<Integer[]> 生成一棵二叉树,并按照前序遍历输出 根据如上描述,生成的二叉树应该长这样 2 / \ 3 4

Oneby的博客 1524

Vscode远程免密连接Linux虚拟机,并配置C/C++运行环境

目前想要深入学习在Linux,也为了方便编写C/C++程序。Linux的环境里一般自带有c++的编译环境,如果没有安装gcc和g++等编译器也比较便利。但是在虚拟机里用vim编写C++程序又不得劲,因此打算使用vscode远程连接Linux虚拟机进行学习。为了防止自己以后还要再配置,重复踩坑,因此写下这篇博客用做记录。环境:windows11、VMware17、rocky linux9.1 ( 开源的CentOS9 )

m0_56779872的博客 8681

生成二叉数及二叉树的遍历

生成二叉数及二叉树的遍历 中序生成满二叉数 linkedQueue<binaryTreeNode<char> *> q; void insertByLevel(char a, int j, int l) { if (!q.empty()&&j<l) { binaryTreeNode<char> *t = q.fron...

weixin_43740322的博客 225

【SABRE 3D, SABRE 3DxT,LAM设备】2025年9月14日-Clamshell 拆卸与安装

Clamshell 拆卸与安装。

weixin_46735260的博客 1693

从入门到精通:3D视觉与SLAM实战全流程 mastery 教程

本文系统介绍了3D视觉与SLAM技术的应用前景、核心技术和实战路径。3D视觉通过RGB-D相机、激光雷达等传感器获取环境三维信息,SLAM技术实现自主定位与地图构建,二者结合广泛应用于自动驾驶、机器人导航等领域。文章详细拆解了点云处理、视觉里程计、回环检测等关键技术,并提供了ORB-SLAM2算法复现、语义SLAM开发的实战教程,涵盖硬件选型、环境配置到代码实现全流程。最后规划了从入门到专家的学习路径,推荐了相关书籍、开源项目和数据集资源,为读者掌握这一前沿技术提供了完整指南。

m0_71589036的博客 137

生成二叉树

这个方法利用了数组索引和二叉树节点位置的数学关系(左子节点索引为。这种方法不需要队列,代码看起来更简洁,但它只适用于。),通过递归的方式直接创建节点并连接。,那么确实可以有更简单的生成方法。,并且列表中不包含任何。

m0_53271604的博客 273

光学系统仿真软件:OSLO_(13).衍射光学元件设计v1

目标函数是设计DOE的关键步骤之一。目标函数可以是一个具体的光强分布,也可以是一个特定的波前形状。在仿真软件中,目标函数通常用数学表达式或数据文件来定义。假设我们需要设计一个二元相位掩模,使其在特定位置生成三个焦点。我们可以定义一个目标函数来描述这三个焦点的光强分布。# 定义目标函数"""定义一个多焦点目标函数:param x: 横坐标:param y: 纵坐标:param z1: 第一个焦点的深度:param z2: 第二个焦点的深度:param z3: 第三个焦点的深度。

kkchenjj的博客 1003

(java)随意输入一串数字数组,生成二叉树,生成二叉树后经行遍历输出。再对原有二叉树进行反转,生成镜像二叉树(可运行)

主要用到递归思想,自己调用自己,第一个问题以来于第二问题的解决,第二个依赖于第三个。。。以此类推,当最后一个问题解决时,前面的问题都将解决。 设计二叉树类,其中左右子树属性是其本身类 package beans; import java.util.ArrayList; import java.util.List; public class binaryTree { private ...

XIaoMingCM的博客 1919

【AI智能体】飞书 AI 智能客服机器人搭建与使用实战操作详解

飞书 AI 智能客服机器人搭建与使用实战操作详解

congge 6065

Devexpress16.2.6破解工具

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

二叉树的生成及其遍历

简单写了一个二叉树的实现-递归 二叉树的节点设计及其接口: public class TreeNode { //键值对 private int key,value; //树的深度 private int N; //左右节点 private TreeNode left,right; public TreeNode(int key,int va...

图图是只猫 1617

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

[数据结构 二叉树]根据各种顺序生成二叉树

根据前序遍历结果生成二叉树 生成平衡二叉树 class Solution { public TreeNode balanceBST(List<Integer> nodes) { return inBST(nodes,0,nodes.size()-1); } public TreeNode inBST(List<Integer> nodes,int left, int right){ if(left>right)

weixin_50088096的博客 665

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

C随机生成二叉树

该程序代码分别实现了按给定深度和按给定元素个数来生成随机二叉树。但是生成的随机二叉树可能会导致同一棵树上相同结点个数过多。

qq_35753439的博客 995

二叉树生成与打印显示 c语言实现

目录程序效果接口使用举例完整的程序 程序效果 刷题时有个二叉树可视化的程序就好了,于是乎自己写了一个。将"__Tree codes.cpp"及"__Tree codes.h"导入即可使用。 一个 bt_print(root) 函数即可完成二叉树可视化。 先上二叉树打印效果图: 接口 从数组生成二叉树的函数以及打印二叉树的函数为: // 从nums数组生成二叉树。数组元素须为小于等与999的正整数...

weixin_43512663的博客 8138

生成一棵二叉树

功能:给定一个数组,由此生成一棵二叉树。 分解: 1.考虑将一个节点加入树中,使用递归。 2.考虑如何将整个数组依次加入树中,线性遍历。 public class CreateBinaryTree { /** * 将一个节点加入二叉树 * @param val * @param head * @return */ pub...

Wengzhengcun的博客 2005
上一篇: 稀疏矩阵及其转置
下一篇: 串匹配KMP算法基础:NEXT数组 以及KMP算法
魔幻音
博客等级 码龄6年 16粉丝 202原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

魔幻音

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值