希赛教育计算机专业考研专业课辅导招生
希赛教育计算机专业考研专业课辅导视频
希赛教育计算机考研专业课在线测试系统
void BiTreeDepth(BiTree T int level int &depth)
{
//T指向二叉树的根level为T所指结点所在层次
//其初值为depth为当前求得的最大层次其初值为
if (T){
if (level>depth) depth=level;
BiTreeDepth(T>Lchild level+ depth);
BiTreeDepth(T>Rchild level+ depth);
}//if
}//BiTreeDepth
假设在主函数中定义一个BiTree型的变量r则主函数中求r所指二叉树的深度的语句为
H=;
BiTreeDepth(rH);
若r所指为空树则算法什么也不做就结束则d仍然等于对于非空树算法执行的过程如动画所示
