求显示递归树的代码，急急急！！！！！

[whb147]

我有数组
ID fatherID

tree(0,0)=1 tree(0,1)=0
tree(1,0)=2 tree(1,1)=1
tree(2,0)=3 tree(2,1)=1
tree(3,0)=4 tree(3,1)=2
tree(4,0)=5 tree(4,1)=2
tree(5,0)=6 tree(5,1)=3
tree(6,0)=7 tree(6,1)=2
tree(7,0)=8 tree(7,1)=4
tree(8,0)=9 tree(8,1)=5
……
fatherID=0是根节点，根据他的ID=1找子节点……
求显示整个树的递归算法
1
/ \
2 3
/ | \ /
4 5 7 6
/ |
8 9
……
谢谢

[ricky460]

呵呵，见分心喜 。 。 。
我看你把分都给我吧。。。我直接在QQ上给你我的javascript源码吧。。。
源码入口函数为： AppendChild（parent,child)可实现无限级树。。

[whb147]

我用
<%
Sub DisplayChild(fatherID)
for i=0 to sum-1
if strarry(i,3)=fatherID then
%>
<SCRIPT LANGUAGE="JavaScript">
bbs_tree.addNode(new node("<%=tree(i,0)%>","<%=tree(i,1)%>"));
</SCRIPT>
<%
fatherID=tree(i,0)
DisplayChild fatherID
end if
next
end Sub
%>
他只显示一边，也就是：1、2、4、8
该怎么改？

[leon168]

哎呀，这个肯定是用现成的啦，又好又快，把时间花在其它方面啦

网上有很多，你搜索一下啦

[lovehwq21]

在ASP上搜索“无限树”，有你的答案！

[ricky460]

自己写的javascript代码如下：
<script>
var x = new Array();
x[0] = new Array(1,0);
x[1] = new Array(2,1);
x[2] = new Array(3,1);
x[3] = new Array(4,2);
x[4] = new Array(5,2);
x[5] = new Array(6,4);

var strHtml = "";
function findChild(parentID)
{
for(var i = 0 ;i < 6 ;i ++)
{
if(x[i][1] == parentID)
{
AddNode( x[i][0],parentID);
findChild(x[i][0]);
}
}
}
function AddNode(ChildID,parentID)
{
strHtml += "(" + ChildID + " 父节点是 " + parentID + ")<br>";
}
findChild(0);
document.write(strHtml);
</script>
打印出来的结果是
(1 父节点是 0)
(2 父节点是 1)
(4 父节点是 2)
(6 父节点是 4)
(5 父节点是 2)
(3 父节点是 1)
然后你再把for(i = 0 ; i < 6 ;i ++)里面的var 去掉试试看。。
你就会发现打印结果是：
(1 父节点是 0)
(2 父节点是 1)
(4 父节点是 2)
(6 父节点是 4)
也就是你所说的只打印一边的情况 。 。 。 。
原因很简单 ， 因为如果你不重新申明一下的话， 它默认为调用的是以前定义的那个变量，所以数值会发生改变。。。
你的VBscript代码里只需要改成
dim i
for i=0 to sum-1 就可以了。。

[ricky460]

补充一下： x[0] = new Array(1,0)里1是本身ID号，0 是父节点的ID号 。。。