树(数据结构·)

树(数据结构篇)

里面没有结点时,称之为空树

树型结构是一对多的形式

深度优先遍历:

所谓的DFS,也就是说每次都尝试向更深的节点走,也就是一条路走到黑

当一条路走完,走到不能再走的时候,那就回去(回到又可以走的地方,不一定是根结点),继续去找别的路

c 复制代码
宽度优先遍历又名广度优先遍历或层序遍历

相关推荐
Hesionberger1 小时前
快速求解完全平方数的最少数量
开发语言·数据结构·python·算法·leetcode·c#
c238561 小时前
《序列 DP:C++ 中的“最长”套路与编辑距离》
c++·算法·动态规划
鱼子星_1 小时前
【C++】类和对象(下)——初始化列表,类型转换,static成员,友元,内部类,匿名对象,编译器的优化拓展
c语言·c++·笔记
王老师青少年编程9 小时前
2025年【江苏“信息与未来”编程思维】真题及题解(T2:坐标变换)
c++·题解·真题·坐标变换·编程思维·江苏·信息与未来
奋发向前wcx13 小时前
P2590 树的统计 题目解析
数据结构·算法·深度优先
2023自学中13 小时前
C++ 内存追踪器
linux·c++
额鹅恶饿呃15 小时前
C语言中的数据结构和变量
c语言·数据结构·算法
万法若空16 小时前
【数据结构-哈希表】哈希表原理
数据结构·算法·散列表
tachibana217 小时前
hot100 翻转二叉树(226)
java·数据结构·算法·leetcode
兰令水17 小时前
leecodecode【面试150】【2026.7.9打卡-java版本】
java·数据结构·leetcode·面试·职场和发展