【已解决】LeetCode,第 144 题,二叉树前序遍历的疑惑

quanquan616 · · 1096 次点击 · 开始浏览    置顶
这是一个创建于 的主题,其中的信息可能已经有所发展或是发生改变。

尝试解决 LeetCode 上的二叉树前序遍历(https://leetcode-cn.com/problems/binary-tree-preorder-traversal/submissions/)。 按照网上普遍教程的惯例,我的代码如下: ```go /** * Definition for a binary tree node. * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ var res []int func preorderTraversal(root *TreeNode) []int { if root == nil { return res } res = append(res, root.Val) preorderTraversal(root.Left) preorderTraversal(root.Right) return res } ``` 使用官方的测试用例,能够成功【执行代码】并输出结果,而且对比之后,也无异样。请看下图中的蓝色框框部分: 但是【提交】后,就出现了问题。第一个测试用例都无法通过,请看下图中的红色框框部分: ![image.png](https://static.studygolang.com/210514/7161257473971a8a890bacf2c4c0d953.png) 我很纳闷的是:为什么给了一个空值,却输出了一个 `[1, 2, 3]` 的切片呢?我的代码里也没有硬编码 `1, 2, 3` 这样的值。

有疑问加站长微信联系(非本文作者)

入群交流(和以上内容无关):加入Go大咖交流群,或添加微信:liuxiaoyan-s 备注:入群;或加QQ群:692541889

1096 次点击  
加入收藏 微博
3 回复  |  直到 2021-05-15 21:23:33
暂无回复
添加一条新回复 (您需要 登录 后才能回复 没有账号 ?)
  • 请尽量让自己的回复能够对别人有帮助
  • 支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`
  • 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
  • 图片支持拖拽、截图粘贴等方式上传