TC官方合作论坛

标题: 遇到难题了，TC如何遍历二叉树结构。。头大啊 [打印本页]

作者: ecrisis 时间: 2013-5-22 12:12
标题: 遇到难题了，TC如何遍历二叉树结构。。头大啊
有人有经验么。。。

作者: zhkq 时间: 2013-5-22 14:09
你会用啥法子？
写段递归程序不就结了？

遍历二叉树（0）

功能遍历二叉树（n）
如果（二叉树[n][0]!=0）
左树干活
遍历二叉树(二叉树[n][0])
如果结束
如果（二叉树[n][1]!=0）
左树干活
遍历二叉树(二叉树[n][1])
如果结束
功能结束

//二叉树是一个二维数组0是左节点序号，1是右节点序号。0是根节点。

作者: ecrisis 时间: 2013-5-22 14:31
回复 2楼zhkq的帖子

额。。TC能写递归？？求教。。如何写？

作者: qq06314488 时间: 2013-5-22 16:04
回复 3楼ecrisis的帖子

TC不要写递归,会导致辅助自动退出的

作者: alukaduo09 时间: 2013-5-22 16:53
hook写入遍历数据的代码是个思路不。好像二叉树也是一个地方写入数据的。 +0左树 +8右数它们都是一个节点、我说的是HOOK这个节点

具体没详细分析过。我说的是否正确我自己也不敢确定

作者: ecrisis 时间: 2013-5-22 16:59
回复 5楼alukaduo09的帖子

HOOK不怎么会，你说我先遍历左树。。然后到底了后在返回开头在遍历右树。。。

作者: alukaduo09 时间: 2013-5-22 17:02
我没搞过二叉树遍历，这样吧，你来YY一起讨论。正好我也想研究一下，我手上也有二叉树的游戏。LDJ 我看看能否HOOK出效果。
哦，忘记说YY了 70614325 二漠

作者: ecrisis 时间: 2013-5-22 17:09
回复 7楼alukaduo09的帖子

嗯 OK！！等我更新下YY。。。晚上一起讨论

作者: alukaduo09 时间: 2013-5-22 17:11
嗯，好的、需要的话我也可以下载下你的游戏一起研究。

我在YY频道等你

作者: zhkq 时间: 2013-5-22 18:55
回复 3楼ecrisis的帖子

我写了一段，不知道行不行？

作者: ecrisis 时间: 2013-5-22 19:03
回复 9楼alukaduo09的帖子

。。。不在YY？？等好久了额。。进不去你那个频道。。出来接下！

作者: 类人猿 时间: 2017-9-1 13:02
几年后看到这个帖子回一下，二叉树直接用递归算法即可遍历。

欢迎光临 TC官方合作论坛 (http://bbs.52tc.co/)