C语言 二叉树的最大值和高度

Lan
Lan
2022-11-08 / 0 评论 / 106 阅读 / 正在检测是否收录...
温馨提示:
本文最后更新于2022年11月08日,已超过779天没有更新,若内容或图片失效,请留言反馈。

www.lanol.cn


int get_height(Node *node) {
    int left, right, max;
    if (node) {
        left = get_height(node->left);
        right = get_height(node->right);
        max = left > right ? left : right;
        return max + 1;
    } else {
        return 0;
    }
}

int get_max(Node *node) {
    if (node) {
        int ml = get_max(node->left);
        int mr = get_max(node->right);
        int root = node->data;
        int max = ml > mr ? ml : mr;
        return max > root ? max : root;
    } else {
        return -1;
    }
}
0

评论 (0)

取消