[codility]Tree-height

AI记忆

于 2013-11-28 20:55:17 发布

阅读量1.8k

点赞数

分类专栏： codility 面试编程训练

本文链接：https://blog.youkuaiyun.com/sunbaigui/article/details/17011947

版权

面试编程训练同时被 2 个专栏收录

93 篇文章

订阅专栏

codility

39 篇文章

订阅专栏

本文介绍了一个简单的算法，用于计算给定树结构的最大深度。通过递归地遍历树的左子树和右子树，该算法能够有效地确定整棵树的深度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// you can also use includes, for example:
// #include <algorithm>
int getDepth(tree* T)
{
    if(!T) return 0;
    return max(getDepth(T->l), getDepth(T->r))+1;
}
int solution(tree * T) {
    // write your code in C++98
    return getDepth(T)-1;
}