110,534
社区成员
发帖
与我相关
我的任务
分享[高难度]Winform 求N(3>=N>=1)叉树算法。
一个table结构有N行三列，按照要求组成一个全串组合的集合。我思来想去觉得，多叉树是比较好的实现途径。
例如
序号 列0 列1 列2
a0 0 1 -1
a1 0 0 1
a2 0 0 0
要求遍历的时候，判断每行的节点，有1的话只取这一个节点，有-1的话，不取这个节点，如果是0的话，可以任取节点。
输出结果
(ao 列1) * (a1 列2) * (a2 列0)
(ao 列1) * (a1 列2) * (a2 列1)
(ao 列1) * (a1 列2) * (a2 列2)
例如
序号 列0 列1 列2
a0 0 1 -1
a1 0 0 1
a2 0 0 0
要求遍历的时候，判断每行的节点，有1的话只取这一个节点，有-1的话，不取这个节点，如果是0的话，可以任取节点。
输出结果
(ao 列1) * (a1 列2) * (a2 列0)
(ao 列1) * (a1 列2) * (a2 列1)
(ao 列1) * (a1 列2) * (a2 列2)
...全文
请发表友善的回复…
发表回复
言多必失 2011-11-04
- 打赏
- 举报
没有看明白你的意思。帮顶下，
yixinpai 2011-11-04
- 打赏
- 举报
在线等
chendong152 2011-11-04
- 打赏
- 举报
二叉树的思路怎样的？
幸福的小木鱼 2011-11-04
- 打赏
- 举报
除了递归，二叉树也可以实现
ohkuy 2011-11-04
- 打赏
- 举报
[Quote=引用 4 楼 yixinpai 的回复:]
我找到方法了，用递归调用。
[/Quote]
恭喜，能贴上来看看么
我找到方法了，用递归调用。
[/Quote]
恭喜，能贴上来看看么
yixinpai 2011-11-04
- 打赏
- 举报
我找到方法了，用递归调用。
yixinpai 2011-11-04
- 打赏
- 举报
是这样子的
要将table中的数据，按照条件从每行取一个，组成一个串，要求不重复。
要将table中的数据，按照条件从每行取一个，组成一个串，要求不重复。
