0
给你一个有n个节点的树的矩阵M [n，n]。在给定的矩阵M中，如果节点j是节点i的祖先，则M [i，j]为真。从给定的矩阵构造树。从祖先矩阵构造树
例如，您将在下面给出矩阵。
1 2 3 4
1 0 1 1 0
2 0 0 1 0
3 0 0 0 0
4 0 1 1 0
您需要构建下面的树。在构建树的祖先关系应该是正确的。节点可以来左或其母公司的权利，你不能确定从祖先矩阵此信息
Node numbers used in matrix are in bracket
5(3)
|
|
10(2)
/ \
/ \
12(1) 13(4)
虽然堆栈溢出可以帮助你你在做家庭作业，这不是一个你可以粘贴作业问题并获得答案的地方。你试过了什么？ http://www.whathaveyoutried.com/ –
我只是想通过考虑遍历级别顺序来做到这一点...所有零的人将是根等等......但寻找更有效的解决方案。 ... –
这已经很好地解释了[这里]（http://rawkam.wordpress.com/2010/03/29/build-tree-from-ancestor-matrix/） – craftsmannadeem