Menu
CoddyTech

Tổng đường đi lớn nhất

Bài học 13 trên 13 trong khóa học Cây nhị phân, chuỗi cấu trúc dữ liệu #3 của Coddy.

Các thử thách tiếp theo sử dụng BinaryTree mà bạn đã xây dựng. Hãy dùng phần triển khai được cung cấp để giải quyết chúng.

challenge icon

Thử thách

Dễ

Viết một hàm có tên getMaxPath, nhận một chuỗi biểu diễn BinaryTree và trả về tổng giá trị lớn nhất trên bất kỳ đường đi nào từ nút gốc đến nút lá (hoặc bất kỳ nút hậu duệ nào).

Tự làm thử

#include <stdio.h>
#include <string.h>
#include "solution.h"

int main() {
    char s[4096];
    if (!fgets(s, sizeof(s), stdin)) s[0] = '\0';
    s[strcspn(s, "\r\n")] = '\0';
    printf("%d\n", getMaxPath(s));
    return 0;
}

Tất cả bài học trong Cây nhị phân, chuỗi cấu trúc dữ liệu #3

Tự luyện tập: Trình biên dịch C online