Aller au contenu

Somme des valeurs

Un arbre binaire

graph TB
    N0("11")
    N0 --> N1("42")
    N0 --> N2("11")
    N1 --> N11(" ")
    N1 --> N12("21")
    N12 --> N121(" ")
    N12 --> N122(" ")
    N2 --> N21(" ")
    N2 --> N22(" ")
🐍 Script Python
N_11_bis = Noeud(11)
N_21 = Noeud(21)
N_42 = Noeud(42, None, N_21)
N_11 = Noeud(11, N_42, N_11_bis)
ab = N_11

# Somme des valeurs de ab :
#       11 + 21 + 42 + 11 = 85

Construction alternative

On peut aussi construire cet arbre avec le code Python :

🐍 Script Python
ab = Noeud(11)
ab.droite = Noeud(11)
ab.gauche = Noeud(42)
ab.gauche.droite = Noeud(21)

Exercice

Coder une fonction somme qui prend en paramètre ab un arbre binaire représenté à l'aide de la classe Noeud (et/ou None) et qui renvoie la somme des valeurs des nœuds, supposées numériques.

###(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,5/f.qBr;nb N_o|=ylaepcwgu)vdM4613kRIAméhtsP(S0+à2èj-i:050E0w0R0v0%0u0S0n0y0u0v0S0S0s010R0%0x010406050S0B0O0O0v0j0t040V0q0u0B0|0q0l0n020v0O0x0k0n0L0w160j0h0B0w0S050e13151719110x04051E1x1H0e1E110E0%0D0;0?0^0`0Q0%0A0Q0u1V0Q0R0 050,0m0u0w1Q0@0_011U1W1Y1W0R1(1*1$0R0j1F0R0Q1,1S010f0.0w0l1k0w010;1c0S0x0v0l0`0Z1$2c2e201.231*260O28040a0n0T0j0q0x0q0S0%1f1h0*2a0j0j0w0y2C1x2j0l1F0e1~2O1{1}1|1%0E2l0`1Y0l252z1$1N1P0=1-2Y0%2!0l0q2(1$0x2H1F2M2O2_122d1h2*212/0j160u0 0I2L2}102|2k2 1.31330 0Z372e392M2X013e0v34040J3i2N113l3c0`3o3q0G3t3k2}3m3z0 0d3C3v3E3x3n0q323p0 0H3C1I2@1x2(2R0E1}2W3M0y2:2r0)1O1F2?0w2^383T3%0*3/3b1R1.0K0 0*0f3T3w3_0`0z0 0n3 3L413n0f0 0S0q150w463^2+010~040U4g2~480l0 0v0m4n3m4k0C0(3J0n4A45404i0S2h04011p0l0D0q0%1+0?0n4c4e0n0*0:0D3p0w0B0j0:4U0n0P0|1t0+0R1v4T1+4s0c4Q0B0x2y0S0P4-0l140P0j0%4*0S014z4B3a4o4i3{040%3~1y384C474i4q044s3C5f4h210q435a1w5d3j5m57210K0y0 0o1g4f5t2N564v0 4y5E104B5M5v3m592H0R4Z0l5l5G3M0O0%0 0W544A5W48590w0/5D2{4D214k5J2_065N555/3`0 5R5T5V5`3y4r4t5K5(4i0q0 0g4u3M5i4W1*4Z5 5g5o0 0X6g5n3d4b4d2q6a484k4m64603n626r66686z300 0A0v0B0y0Q5-3:6w4w6l5w1.67046k5K5O6b6o4e6C1.6t6Z615j635.6h6Q6B6v6+6%0E2w2B6K3j655:0 0C3J1x3=3.3U700e3X1x0R3Z752U2P4s1*2O3X1D3@6P0`2H0O0p0f0v0K0w0p0Q0J0 1p1r510n5=3:1K392(3m0v0E0O1g2B0%1g4T2e0A0w0j0 1D7D7F7H2C0$0|0R1_040F3(0n0w0b0x7O0R1I391E0V0%0n7K2-0=1e0;4+1+0f1g2J7J2D2e0:0B1h7G0E0B1*0n1t7;1N2c2z1+0E0P0#0Y4T00847|7~2C456 041v0R0p0D0%0*6~3(040c063p3O0:7K7*7_2?2x8f0j0n8n0n0D7O2A7K0u0P0A0!7j250R4T5b0f4~8#0w0g0n0M0y7;0v8S0y0n2e2/0,8q2E0R0t7*7%8$0E0q2J8u697A1M1O3m1:1X1Z1#7g3m2n25270 2t0V0y4 0x8$0T0t1~1g3T3-7g2`3:8s6_5{043c6$015q456.6m3y5z045B4Y0E9G5;6}6w9I559K7h010S0E0 019(9U6/9!9$045M0T7O2q928g0P230l0%8O848^0j0m2H0n0m2-0-a10U8~7*0(0n0N0i6|5K3K9L9,444B0$8P1h17a01+a3269{1+8x2E8u0n2H2?0P0S8#0P0n2d8O5B2!9*ah9#aj4Aal2A2/1haG0n9P0B0E0U6d4Y0j4;6F6H6J4;6;4M4,ae5?9C0`aM9.4B9(53af5Ma:01593}9G9I9G0f0O0 0p0p2-2Bb69S0 6u6*ah0m4kaC0u5cbe9Z4k0c6O3F0 aZ6f9Y5H8Cbp6W04a%6I6@5F6w6R0s9G5y5A5Cbbbw6Ua|5ia+6?9GbFbH9NaIbC9g3M4w7y3j5@5^6V48bg4b5+bk6L9+6R97blbq04bs0jbx48bTbN6w6c4Xbt5?b(b)4ib+04bib.6^bE6-b?bybA6Jb{6A04bGb~9+5icgbXb%5^a|c7c9bScdb/ahbP6=4,ci6ickcD6n04bQcCaf06ag9Z5iacbLb#2Nc5300m0 a8bXcU6,cFcmahbI9ObKc%9Z6R0rcG6%aV9RcLa|a~0wcabD9+b1bu6b4a8t0S8vavbXa|6#c 4p6yd94i9Tc,b@cQdc6`04a.5ea|6R0$020A0R0kc:3ncW040m0q1ccR5$c!0`5Q0+5~dfby5kdIb|5q0%5s2_dDa}bVc+5?cN5P3|c`b0449G0ld14R6qdi6!bcd$dbce6s5IducP0ibLdl5udn0 dpdrdtdL5hdw2-7,d+0`dea/9VaN9Jd:4E9-a^aK9Za=5M4J4L4N0n4Pd)8g4-b_4#4-4(501u1@4-2E4:4=4@2z4`0:4|0O4~ex1v3JdW3Mej4BdqdseS0keU8^0m0n0saU0q9Q0U0I0W4;c=e(0W0W0Ce+e$aW0U0Ze.e/d`3ua|eQ4AeUf0d 4Q6p0w0U4se{3DaL9-5M0Z0Ie)eh3me~0nega`5_9+595bd?0 8u8w8yd66Md-e66x6(d_cS5Lb(c^5|dG0j5Ue1215Y5!dCfF8t5,dBflcs6wdF5SfIfqfAfyb;d.b^c1b`fKc#6TdQbO6Xd*eddjbdcycOd/f^3mf$fyco6GbBd_du6Rf-dmb f:fv9+d8f=cHdKgc0`f}gffzcJg9ah6Naf8A3?717d3+1173gt3W0+0-0/04.