【算法通关指南:数据结构与算法篇 】二叉树相关算法题:1.新二叉树 2.二叉树的遍历

🔥小龙报:个人主页

🎬作者简介:C++研发,嵌入式,机器人方向学习者

❄️个人专栏:《算法通关指南》
✨ 永远相信美好的事情即将发生

文章目录

前言

本专栏聚焦算法题实战,系统讲解算法模块:以《c++编程》,《数据结构和算法》《基础算法》《算法实战》 等几个板块以题带点,讲解思路与代码实现,帮助大家快速提升代码能力ps:本章节题目分两部分,比较基础笔者只附上代码供大家参考,其他的笔者会附上自己的思考和讲解,希望和大家一起努力见证自己的算法成长


二、新二叉树

2.1题目

链接:新二叉树

2.2 算法原理

(1)建树:和常规的链式存储方式式⼀致。
因为结点是字符,所以可以直接用ASCII 码值当做下标来使用。比如'a' 直接映射成97 ,l97 里面就存着'a' 的左儿子,r97就存着'a' 的右儿子,以此类推,建立二叉树。

  1. 先序遍历:根左右。

2.3代码

c 复制代码
#include <iostream>
using namespace std;
const int N = 300;
char l[N], r[N];

void dfs(char root)
{
	cout << root;
	if (l[root] != '*')
		dfs(l[root]);
	if (r[root] != '*')
		dfs(r[root]);

}


int main()
{
	int n;
	cin >> n;

	char root;
	cin >> root;
	cin >> l[root] >> r[root];
	for (int i = 2; i <= n; i++)
	{
		char u;
		cin >> u;
		cin >> l[u] >> r[u];
	}

	dfs(root);
	return 0;
}

三、 二叉树的遍历

3.1题目

链接:二叉树的遍历

3.2 算法原理

仿照之前讲解二叉树的方式:建图+dfs

3.3代码

c 复制代码
#include <iostream>
using namespace std;
const int N = 1e6 + 10;
int l[N], r[N];
void dfs1(int root)
{
	cout << root << " ";
	if (l[root])
		dfs1(l[root]);
	if (r[root])
		dfs1(r[root]);
}
void dfs2(int root)
{
	if (l[root])
		dfs2(l[root]);
	cout << root << " ";
	if (r[root])
		dfs2(r[root]);
}
void dfs3(int root)
{
	if (l[root])
		dfs3(l[root]);
	if (r[root])
		dfs3(r[root]);
	cout << root << " ";
}
int main()
{
	int n;
	cin >> n;
	for (int i = 1; i <= n; i++)
	{
		cin >> l[i] >> r[i];
	}
	dfs1(1);
	cout << endl;
	dfs2(1);
	cout << endl;
	dfs3(1);
	cout << endl;
	return 0;
}

总结与每日励志

✨本文介绍了两个二叉树相关算法题:《新二叉树》和《二叉树的遍历》。在《新二叉树》中,通过ASCII码值映射节点建立二叉树,并实现先序遍历;《二叉树的遍历》则通过链式存储和深度优先搜索(DFS)完成前序、中序和后序遍历。代码简洁高效,适合算法初学者练习。文章强调以实战提升算法能力,鼓励读者坚持学习,相信努力终会收获成长。

相关推荐
TDengine (老段)14 分钟前
TDengine IDMP 预测、异常检测与数据插补
大数据·数据库·人工智能·时序数据库·tdengine·涛思数据·idmp
地平线开发者20 分钟前
让 AI Agent 和 征程6 台架高效、稳定、安全地协作
算法·安全·自动驾驶
ShineWinsu1 小时前
对于Qt:QGripLayout常见属性、方法以及QSizePolicy的解析
开发语言·c++·qt·面试·gui·客户端·网格
甲维斯1 小时前
GPT6.2“买家秀”来了,吼吼呵呵!
人工智能
艾莉丝努力练剑1 小时前
【AI大模型接入SDK】C++的SessionManager 线程安全
java·开发语言·前端·c++·人工智能·学习·安全
kyle~1 小时前
SHA-256 哈希去重
算法·哈希算法
辰小忆1 小时前
11 · RunCurveChart —— 实时运行曲线
c++·ui·duilib
螺丝钉tina2 小时前
[Playwright] [20][AI] 失败分析:让AI大模型帮你debug
人工智能
MSTcheng.3 小时前
【AI应用实战】用 FastAPI + SSE 做一个自己的 AI 聊天网页:流式输出、多轮对话与完整源码
人工智能·python·大模型·fastapi·sse·ai聊天助手
世冠科技3 小时前
世冠科技GCEAgent重磅发布,开启复杂装备AI原生智能研发新范式
人工智能·科技·ai-native