首页 > 【模板】二叉树遍历Ⅰ-A ‖ 深度优先：DFS
开通博客写题解
头像 Z_L_G
发表于 2025-03-10 00:36:40
前言 通常对于一颗树有四种遍历方式，先序遍历，中序遍历，后序遍历，层序遍历，分别对应着：根左右，左根右，左右根，层（类bfs队列实现） 题意 存一颗树，输出他的前中后层遍历 思路 由题意，给定一个节点的父亲和该节点的左右位置，可以使用一个结构体数组来存储 对于前三种遍历方式，使用递归即可实 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”