二叉树递归的时候,指针被改了造成了无限循环,怎么规避呀

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

```go //将二叉树转换成有序双向链表 func _ToSortLinkedList(cur *BinaryNode) { var tmp = cur.Parant if cur.Right != nil { _ToSortLinkedList(cur.Right) } else { if tmp.Parant.Right == tmp && tmp.Parant != nil { if tmp.Left == cur && tmp.Left != nil { tmp.Parant.Right = cur cur.Left = tmp.Parant //执行到这里的时候,对tmp.Parent 的影响影响到了递归外。 cur.Right = tmp } } } if cur.Left != nil { _ToSortLinkedList(cur.Left) } else { if tmp.Parant.Left == tmp && tmp.Parant != nil { if tmp.Right == cur && tmp.Right != nil { tmp.Parant.Left = cur cur.Right = tmp.Parant cur.Left=tmp } } } } ```

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

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

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