treeview怎么通过递归的方式来寻找最深的node和这个node的深度是多少?怎么求treeview的最大深度,用递归怎么做?
递归遍历treeview的subnodes集合,并且返回结果+1
最后取最顶层的结果中最大的。
递归tree的代码网上乌央乌央的,有这功夫自己查查
建议你还是先去学学递归怎么写,树的递归,就跟普通递归差不多的
从根节点出发遍历整个tree, 递归记录每个分支的深度,然后取出最大的深度即为树的最大深度
int getDepth(bitTree *T)
{
int m,n;
if(!T)
return 0;
else
{
m = getDepth(T->lchild);
n = getDepth(T->rchild);
return (m>n ? m:n) + 1;
}
}