VBA实现多叉树的设计、建立、层次优先遍历和深度优先遍历

aman1516

时间的音符 发表于 2023-1-17 16:12
这有环 就不算树了.算图.

对数据结构不了解，不知道叫树还是叫图，所以测试数据不知如何在A、B列出来（添加数字是为了测试元素的多种格式）
的确，1）如果从我理解的“树”或“BOM”的概念来说， d-8 和 8-d 是个闭环“回路”，父包含子，子又包含父，是不对的，A、B列父子关系绝对唯 一，且同一路径里面父子关系的出现次数也是唯一。
若有这样的数据存在，算图也好，而要的结果，就是要避免出现闭环，造成连接中断或死循环。
2）如果从 “词语接龙”，A、B是一个单词一头 一尾（中间内容不同——以另外一行数据完整的单词作为key时），求最大接龙长度来说，这就不是个“回路”，
首先 d-8 和 8-d 头尾就不同，因为是以整个单词作为识key， 只要中间内容不同， -d-8-d-8- 或  -8-d-8-d-8-d-  这样都是成立可行的，
只要整个接龙路径里面没有重复的单词key就行了，代码关键也是如何避免出现重复key或变成死循环。
当然，1）和2）应该已经是两个完全不同的问题了
个人的理解，不知对不对，主要对“树“和“图“不熟悉，还是一片茫然，更加不知如何下手写代码

aman1516

wodewan 发表于 2023-1-17 18:01
参与一下，供参考。。。。。

是这个意思， 我再找数据测试下，
看能不能弄清楚 树、图、接龙 的不同，这类逻辑一绕就脑壳痛.......
非常感谢！

wodewan

aman1516 发表于 2023-1-17 21:21
是这个意思， 我再找数据测试下，
看能不能弄清楚 树、图、接龙 的不同，这类逻辑一绕就脑壳痛.......
...

不客气，其实代码只是针对你得数据的一种递归解决办法，并没有建立真正的图或树，给点小建议供参考：
不管树也好，图也罢，先得搞清楚递归，这类问题都离不开递归，递归搞的差不多后，才能更好的理解遍历这些数据结构的道理。