Aller au contenu

Valeur maximale des feuilles

🏷️ On considère ici des arbres étiquetés par des entiers.

Maximum des feuilles

Une feuille est un nœud qui n'a pas de sous-arbre.

Un arbre enraciné possède au moins une feuille, le maximum de l'ensemble des valeurs portées par les feuilles nous intéresse pour cet exercice.

graph TB
    N0(5)
    N0 --> N1(9)
    N0 --> N2(5)
    N0 --> N3(11)
    N1 --> N4(4)
    N2 --> N5(1)
    N2 --> N6(8)
    N3 --> N7(8)
    N3 --> N10(2)
    N5 --> N8(6)
    N7 --> N9(3)
    N9 --> M(5)

La liste des valeurs des feuilles est [4, 6, 8, 5, 2]. Le maximum de ces valeurs est 8.

Exercice

Coder une fonction max_feuilles qui prend un arbre étiqueté en paramètre et qui renvoie la valeur maximale d'une feuille de l'arbre.

###(Dés-)Active le code après la ligne # Tests (insensible à la casse)
(Ctrl+I)
Entrer ou sortir du mode "deux colonnes"
(Alt+: ; Ctrl pour inverser les colonnes)
Entrer ou sortir du mode "plein écran"
(Esc)
Tronquer ou non le feedback dans les terminaux (sortie standard & stacktrace / relancer le code pour appliquer)
Si activé, le texte copié dans le terminal est joint sur une seule ligne avant d'être copié dans le presse-papier
Évaluations restantes : ∞/∞
.128013x,59/fq78r;nb _o=ylaepcwgu)vd4613kRAmhtsP(S02i:E050D0v0N0u0U0t0O0o0x0t0u0O0O0r010N0U0w010406050O0A0L0L0u0k0s040R0q0t0A0;0q0m0o020u0L0w0l0o0J0v0~0k0h0A0v0O050f0{0}0 110_0w04051w1p1z0f1w0_0D0U0C0)0+0-0/0M0U0z0M0t1N0M0N0@050!0n0t0v1I0,0.011M1O1Q1O0N1W1Y1U0N0k1x0N0M1!1K010g0$0v0m1c0v010)140O0w0u0m0/0T1U24261^1$1{1Y1~0L20040a0o0P0k0q0w0q0O0U17190Y220k0k0v0x2u1p2b0m1x0f1?2G1:1=1;1V0D2d0/1Q0m1}2r1U1F1H0*1#2Q0U2S0m0q2W1U0w2z1x2E2G2.0`25192Y1_2%0k0~0t0@0G2D2=0^2;2c2@1$2_2{0@0T2 26312E2P01360u2|040H3a2F0_3d340/3g3i0E3l3c2=3e3r0@0d3u3n3w3p3f0q2`3h0@0F3B322?1J353G37040i3L3o3O3q3Q3I040j3U3D3W3F3H3i0e3u1A2,1p2W2J0D1=2O3E0x2(2j0X1G1x2+0v2-303-3`0Y42333(0I0@0Y0g3-3V2Z010y0@0o4e3%4g0m0g0@0~0b0p0g0v0A0$1Y1o1q434f1_0?040Q4l484n0@0 0n2z4H3N4g4E0B0V3B0o4V4k4C1$0O2904011h0m0C0q0U1Z0+0o0C3h4v0k0o4r0U2{1Z0D000A2S0o4u4w0t1Y0o2w0t004L2z014U4W3M3x0@0k0u0x2#0v4O3e4E0c3u4X4m2^0@1}0g260N4z2.5r4I1_0q0@0r5q5e3E0m4K0k4M5l4A3b064W5B4P1_4a040U4d5P2F5T3x0n0@2g5m3E4E4G5!475U355u4o5x5z4B5s1$4R5H4Y0/5E040r5G5/5$3E0L0U0@0S5+3(4E4T5/5R5S5d5 015W2z0N0A0k0m5~5{3q5g5i5k5c4V5I495u0%5O2:6k6e6y6i6A4g6m0Z6p6r656K2^5(044r6c4Q0@5.2.6h6i6J6k5K6U0u4s514x1n6W4D6Y6:5=040O0q0A0O0p596E5`5C5|0@0B6s710/5W0g3G755;6u6^6`6|6~7b3e0q4i5X6P5A6R6@5v5^6I5S7p0/5}6g1p45413.7B0f3;1p0N3?7G2M2H0u1X7D3;1v5:3e2z0L4t0u0I0v0p0M0H0@1h1j1l1n0o6f2:1C310Y0!0$0(3E0D260z0v0k0@3n0|1j110K0C2A0o4~0o0O0N0s54790m2B0U182S0t85190w4v4k1i040M5i0I0s1p8o2D7 1t7/1G3e1(1P1R1T7R3E2f1}1 0@2l0R0x0k0=0N2m0s1?183-405:2/437A8G6B044c6?0/7l4k5/7v3f4p6*6,4v6.5_3b8/5-8*3f5L5N8}4R7,306#663(4!0@4%1}4*4,0o4.4:1Y6p4@6+4_4;554}4 6-534{4-585M5a6I8/6)5h5j2S910@5p6Q6(5?5w0m5y7i3E61647o9H047h6g7u6k6M6o6q9M3(0m6T6V8.6G6=9U6$966X4F8}6)4r4t8@9r8_2F8{9+6F6t8~7e6{6}9v6 8`9*04749G9 787aaa76a06_a29T9Q9 7k0@2#9!4J047r9K9`8$9/0B9F6!9-9.5t8(0v5w0A0t0N8}9O9;6v9Ba53m9V9 7x6!7z3{2G8X3:3~7Q0W8R0u830x9e0u50188e184k8#0~0waU461A8z2X3(8C1*1S2a9 8I2h2j8M8O8Q8S8U7n43aX7-2:8#8/5W8)9)9 8,9;8;9?9q4y9D9:bjaf6)aj707c01929x6k984$4(9c4-a+9g4=9j0b9l544|4~1Zbp9s9e9u5N5b9,6z9R9A6xbtby5oapaCas9LaebyaKb.5f9Sa4bBab5g6N9Zb;5J9%6+br6Zbx5%4q0ua?b%5n9}c35Jc58?52bqc85,9Eb*7q5@atbraxck7d4c0uaGaIch3(b:9~buaMb$czb(733L0fbf1C3/7EaZ3:0Z0#0%317EcO7=04.
Idées de contrôles

Votre professeur pourra vous demander en contrôle un exercice similaire sur les feuilles d'un arbre :

  • Calculer la somme des valeurs des feuilles.
  • Calculer le produit des valeurs des feuilles.
  • renvoyer la liste des feuilles.