树(数据结构·)

树(数据结构篇)

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

树型结构是一对多的形式

深度优先遍历:

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

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

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

相关推荐
clock的时钟1 小时前
暑期数据结构第一天
数据结构·算法
小小小小王王王2 小时前
求猪肉价格最大值
数据结构·c++·算法
岁忧2 小时前
(LeetCode 面试经典 150 题 ) 58. 最后一个单词的长度 (字符串)
java·c++·算法·leetcode·面试·go
码农编程录3 小时前
【c/c++3】类和对象,vector容器,类继承和多态,systemd,std&boost
c++
SuperW4 小时前
数据结构——队列
数据结构
??tobenewyorker4 小时前
力扣打卡第二十一天 中后遍历+中前遍历 构造二叉树
数据结构·c++·算法·leetcode
让我们一起加油好吗5 小时前
【基础算法】贪心 (二) :推公式
数据结构·数学·算法·贪心算法·洛谷
蓝澈11215 小时前
迪杰斯特拉算法之解决单源最短路径问题
java·数据结构
oioihoii5 小时前
C++11 forward_list 从基础到精通:原理、实践与性能优化
c++·性能优化·list
m0_687399845 小时前
写一个Ununtu C++ 程序,调用ffmpeg API, 来判断一个数字电影的视频文件mxf 是不是Jpeg2000?
开发语言·c++·ffmpeg