怎么求treeview的最大深度,用递归怎么做?

treeview怎么通过递归的方式来寻找最深的node和这个node的深度是多少?怎么求treeview的最大深度,用递归怎么做?

5个回答

递归遍历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;
    }

}

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问
相关内容推荐