标签搜索

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

Lan
Lan
2022-11-08 / 0 评论 / 15 阅读 / 正在检测是否收录...

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)

取消