Java-java树型结构的递归

Java-java树型结构的递归

晚风撩人 发布于 2017-07-13 字数 236 浏览 1080 回复 1

现在需要选择出n条通路
如图需要列出所有的路,并且记录下经过的节点
没有什么思路,尤其是存储结构,希望大家指点一下

树型结构

如果你对这篇文章有疑问,欢迎到本站 社区 发帖提问或使用手Q扫描下方二维码加群参与讨论,获取更多帮助。

扫码加入群聊

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(1

灵芸 2017-08-24 1 楼

存储结构,一般都这样:

class Node{
private Node parent;
private List<Node> children;
}

遍历就比较容易了,深度优先或广度优先都可以,一个递归就出来了