每日一题 --- 590. N 叉树的后序遍历[力扣][Go]
2023-03-14 23:00:35 时间
题目:
给定一个 n 叉树的根节点 root ,返回 其节点值的 后序遍历 。
n 叉树 在输入中按层序遍历进行序列化表示,每组子节点由空值 null 分隔(请参见示例)。
解题代码:
func postorder(root *Node) []int { var ans []int var def func(*Node) def = func(node *Node) { if node == nil { return } for _, child := range node.Children { def(child) ans = append(ans, child.Val) } } if root == nil { return nil } def(root) ans = append(ans, root.Val) return ans }
这一题与前两天的正序遍历相同,解题思路也相同,都是使用深度搜索,当然广度搜索也行
相关文章
- “飞天加速计划-高校学生在家实践”感想
- 域名注册网
- .store
- “飞天加速计划·高校学生在家实践”之ECS使用体验
- 云服务器搭建Elasticsearch、Kibana
- 香港网站云主机
- 阿里云服务器部署项目
- 小白上手ECS初体验(centos8.4)
- 深圳虚拟主机
- GRPC: 如何在 gRPC 服务中加入 Prometheus 监控?
- 免备案虚拟机
- GRPC: 如何让 gRPC 提供 Swagger UI?
- 关于我的ECS云服务器使用初体验
- 过期域名预定
- Esc使用体检
- 怎么样注册企业邮箱
- Spring ApplicationEvent 使用
- 我的esc服务器
- 阿里云服务器实例规格是什么?怎么选?适用场景汇总
- 阿里云服务器使用感想