开发者社区开发与运维文章正文

每日一题 --- 589. N 叉树的前序遍历[力扣][Go]

2023-02-23 38

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 每日一题 --- 589. N 叉树的前序遍历[力扣][Go]

题目

给定一个 n 叉树的根节点 root ，返回其节点值的前序遍历。

n 叉树在输入中按层序遍历进行序列化表示，每组子节点由空值 null 分隔。

解题代码：

func preorder(root *Node) []int {
  var ans []int
  var def func(n *Node)
  def = func(n *Node) {
    if n == nil{
      return
    }
    ans = append(ans, n.Val)
    if n.Children != nil {
      for _, child := range n.Children {
        def(child)
      }
    }
  }
  def(root)
  return ans
}

最初的代码:

单个测试案例可以通过，但因为ans是全局变量，当多个测试案例一起测试时，答案会粘连在一起

var ans []int
func preorder(root *Node) []int {
  if root == nil{
    return nil
  }
  ans = append(ans, root.Val)
  if root.Children != nil {
    for _, child := range root.Children {
      preorder(child)
    }
  }
  return ans
}