一个游戏二叉树的问题

1250015590

正常情况下没问题,但是偶尔会无限遍历到同一个对象,左子数,右子数都是,相当于无限递归的意思,就崩溃了,

dnxl

1250015590 发表于 2025-7-2 23:29
非递归遍历我不会啊，我自己根据二叉树结构写的不行，年龄大了，脑子不灵活了，能不能给个demo ...

游戏不一样，不过也大差不差，将就看吧，
还有，重新看了一眼你的代码，注意红框位置，你确定这个标志位是正确的？

1250015590

很奇怪,搞不懂了

laihobglei

  A
/ \
B   C
    / \
  D   A  ← C的右子节点又指回A，导致循环


加一个循环检测，在遍历时，记录已经访问过的节点，如果发现重复访问，则终止递归

检查偏移量是否正确，避免读取 NULL​造成错误的指针！

1250015590

laihobglei 发表于 2025-7-2 19:31
A
/ \
B   C

谢谢大佬指点，不过我看了，他游戏里的数据，也是这样的，无限递归了，但是数据会变，这个无限递归的时候，是这样的，又指回来了，但是值一会就变了，又不指回来了，所以我才有时候正常，有时候不正常。我可以确定偏移量都没错，只能试试，吧所有访问过的节点，都加入个数组，然后每次访问新节点的时候在判断是否相同了。不知道是数据找错了，还是写法有问题，这种要是不递归的话好写不

hongqingfeng

代码写错了，虽可以运行，但却不能稳定

1250015590

hongqingfeng 发表于 2025-7-2 21:32
代码写错了，虽可以运行，但却不能稳定

可以告诉是哪里写错了吗，我对着xdbg一步一步调试，也没找到哪里错误。。。真懵了

dnxl

用非递归遍历也就2个循环

1250015590

dnxl 发表于 2025-7-2 22:20
用非递归遍历也就2个循环

非递归遍历我不会啊，我自己根据二叉树结构写的不行，年龄大了，脑子不灵活了，能不能给个demo请喝奶茶行不

1250015590

dnxl 发表于 2025-7-3 00:40
游戏不一样，不过也大差不差，将就看吧，
还有，重新看了一眼你的代码，注意红框位置，你确定这个标志位 ...

万分感谢，这个例子很有帮助，凑。还真是写错了，再次感谢，回我个zfb，或者联系方式私信也行，这个帖子我就结了啊，在次感谢