《数据结构之美--二叉树oj题练习》

引言:

上次我们学习了二叉树这一数据结构,这次我们就针对二叉树来做一些oj题来巩固一下

1. 单值二叉树

题目:
思路分析:
代码实现:
题目传送门:

力扣--965.单值二叉树

2. 相同的树

题目:
思路分析:
代码实现:
题目传送门:

力扣--100.相同的树

3. 另一树的子树

题目:
思路分析:
代码实现:


题目传送门:

力扣--572.另一颗树的子树

4. 二叉树的前序遍历

题目:
思路分析:
代码实现:

主函数:

求二叉树节点个数、前序遍历

题目传送门:

力扣-144.二叉树的前序遍历

5. 二叉树的遍历

题目:
思路分析:
代码实现:



pi是用来标记字符数组的下标,记录此时走到了哪里。

题目传送门:

牛客-二叉树遍历

相关推荐
养成系小王4 小时前
四大常用排序算法
数据结构·算法·排序算法
闪电麦坤955 小时前
数据结构:从前序遍历序列重建一棵二叉搜索树 (Generating from Preorder)
数据结构··二叉搜索树
闪电麦坤955 小时前
数据结构:二叉树的遍历 (Binary Tree Traversals)
数据结构·二叉树·
球king5 小时前
数据结构中邻接矩阵中的无向图和有向图
数据结构
野渡拾光7 小时前
【考研408数据结构-05】 串与KMP算法:模式匹配的艺术
数据结构·考研·算法
pusue_the_sun15 小时前
数据结构:二叉树oj练习
c语言·数据结构·算法·二叉树
liang_jy21 小时前
数组(Array)
数据结构·面试·trae
要做朋鱼燕21 小时前
【数据结构】用堆解决TOPK问题
数据结构·算法
秋难降1 天前
LRU缓存算法(最近最少使用算法)——工业界缓存淘汰策略的 “默认选择”
数据结构·python·算法
Jayyih1 天前
嵌入式系统学习Day19(数据结构)
数据结构·学习