Jumlah Jalur Maksimum
Pelajaran 13 dari 13 dalam kursus Pohon Biner: Seri Struktur Data #3 di Coddy.
Tantangan berikutnya menggunakan BinaryTree yang kamu buat. Gunakan implementasi yang disediakan untuk menyelesaikannya.
Tantangan
MudahBuat fungsi bernama getMaxPath yang menerima string yang merepresentasikan BinaryTree dan mengembalikan jumlah nilai maksimum pada jalur mana pun dari root ke leaf (atau descendant mana pun).
Coba sendiri
#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;
}
Semua pelajaran di Pohon Biner: Seri Struktur Data #3
Latihan sendiri: Compiler C online