moyen
Autour des arbres binaires (3)
Différentes représentations
Cet exercice demande d'écrire les fonctions calculant la taille et la hauteur d'un arbre binaire ainsi que différents types de parcours.
Il fait partie d'une série dans laquelle on utilise différentes représentations :
On rappelle qu'un arbre binaire est :
soit vide ;
soit composé d'un nœud appelé racine et ayant une valeur, et de deux arbres binaires appelés sous-arbre gauche et sous-arbre droit de la racine.
On représente dans cet exercice les arbres binaires par un tuple vide () si c'est un arbre binaire est vide, ou dans le cas contraire par un triplet (sag, valeur, sad) où :
sag représente le sous-arbre gauche de l'arbre ;
valeur est la valeur de la racine ;
sad représente le sous-arbre droit de l'arbre.
Créer un arbre binaire
Utiliser cette représentation pour les deux arbres binaires ci-dessous (par commodité, on ne représente pas les arbres vides) :
flowchart TD
A0((0))
B0((1))
C0((2))
D0((3))
E0[ ]
F0((4))
G0((5))
A0 --> B0
A0 --> C0
B0 --> D0
B0 ~~~ E0
C0 --> F0
C0 --> G0
a((a))
b((b))
c((c))
d(( ))
e((e))
f((f))
g(( ))
h((h))
i(( ))
j(( ))
k((k))
a --> b
a --> c
b ~~~ d
b --> e
c --> f
c ~~~ g
e --> h
e ~~~ i
f ~~~ j
f --> k
style E0 fill:none, stroke:none
style d fill:none, stroke:none
style g fill:none, stroke:none
style i fill:none, stroke:none
style j fill:none, stroke:none
ab_int sera l'arbre portant des nombres entiers, ab_str celui portant des caractères.
.1280133S1Lê0:»9g6ecbxuIq2(tkr.fèP4 =7s8léjdn«;_5o,yvm/aR)iph050L0m0v0X0!0I0G0D0n0I0X0G0G0E010v0!0#010406050G0q0V0V0X0x0T040c0R0I0q0`0R0M0D020X0V0#0O0D0Y0m140x0s0q0m0G050W111315170 0#041v1C051F0W1F1H1C0 0L0!0U0/0;0?0^0$0!0k0$0I1V0$0v0}050*0o0I0m1Q0=0@011U1W1Y1W0v1(1*1$0v0o0R0L171%0x1D0v0$0/1a0G0#0X0M0^0t011,1S010z0,0m0M1i0m1$27292e1.2h1*2k0V2m040a0D0B0x0R0#0R0G0!1d1f0(250x0x0m0n2H1v2o0M1D0W232T0v2120220L2q0^1Y0M2j2E1$1N1P0:1-2%0!2)0M1}1O1$0#2M1D2R2T2~10281f2/2f2@0x140I0}0D0d2Q320~312p341.36383a0t3d293f2R2$013k0X39040D0b3o2S0 3r3i0^3u3w0D0C3A3q323s3G3a0Q3K3C3M3E3t0R373v3a0l3R3g331R3j3W3l3x0F3#3D3(3F3*3Y3x0H3.3T3:3V3X3H0j3_3h3{3O040d0g403%2:3|3+0d3c1w3e3S4149430d3n4e3p1E2|1v2-2W0L2!3s0n1}2w0%1O1D2{0m2}3e3K054w0(4E4h350}0X0o0P3z4m2S0D3$3s0R0}0E3K4U3/490|040u0u0Z0S4!4V3U0V0!0}4R304$2f4(4-4S3x4/3{4(4+0Z473N4N4P4d2~4#3`494X044Z4}5a4L1.514G4_3j564Q5l5b4`0}4|594 494;0}584F5m0^4{4.5C01510Z534}4g484M044O0P4l5v5G5d5f5T5r5j0}4*4+5u3e5h5N1.5y043J4}5w5s045%3p5)3s5I4,5F5Y0^5,5S5B5}5H5t5|5i5D5!5$655*5~4=043Q5/5G5E5g5:5Z4)5J5K2~5M555P4P2=0v6a4W4Y6w3U5k6g620M5o5A4n6h646j5G5,466C66635=6z425o606H624(6o4f6q3U6E6s0P0$6S5c6y6K6X685{6.6P0G2c041/015q6P6i5X6}5!5J546$5o0w6+2f5V776l4*6;6 6b016@0}010w6{6O7f6~5(6k676m6Z3p6#6T6(0m7a0^796=7n5!6|7f6%5Q6*7m5_6J7e3s7h6_2m7F7L6R7C7T52737w5Q0z7z017B7N6A6:5?4T7q7g6^2g7l4^6/7U7)7Z4P767K7*047t3B7.7H4P0o7$7(7p6I4)697V3U7P010o7=61707^886D5o7y7}500}803L6P830P0n866-7_4%7E8p4i5o7#8D5;7,4~5G8e0n8h6W8j8J5^7~7X5L825o0G2X8y5e7$6B7?8u5o858H6l8R7.8e0X8O2S7.7o5@8W6(8x8,7r8s0 0W4I4D4o930W4r1v0v4t982Y2U1|1~2W4O1*2T4r1B4K7f2M0V0P0z0X0w0m6)0b0}1n1p1r1t0D0h4G1I3f1C0r0I0D1t0v0D0X0q0?0!0D2D9Q1)1+2J0L0J2/2M0x0D1*0.150o2M0.2j0D0q2)0D0G0m0q1*0D0z0R0!0G0y0D0e9B0(0q0p0D0V0J234x0.1e9M1*0q0x9)0U290*0k9B0)0D2=4w0M0U0J0M0!2j0v0.9D9F0 9^3f1Y040e0X0D9Y9!0X2H9K1f9:1+9{9}9S0m37an2J0U9|9$0;9=2X0q2Oaf9W1+0I009*2M9`0X0n2i2v0M0v0S9=9R0m0I9_9L0D9Z0x2G1+9.0K0R0qaj9N0U2N9%002=0(a_aL0!1e0ybn1vaE0 bq1G04bn0y14aS0,9K8Y0D2X0A0.9ra?9_9X9Z0;9#9%1+140qaiaSa/0ma{0n15ao9Jb10x0X0#0!0(a^9M9Y1YbWb+1+9,0vaU250$0J2Ma_aI290.9_0#0;0n1oawaI9B0U0!0x0k9^am9M28b`23bEa2b}9%aHaJbLbkbm1E3f0Wbsbs1CaGaIbK15co1fa8b$1+ceb20*0#aQa=0,b50D0kb#0Mb)c4a-b32Ga*2K2M2Oa+0/0$0X9A0D0R0o0K0)bvcq90ct0!bubnbx0.bzb1bD0.1N0z2hbHc!9?0Db`0La:4w1jb=c5cka$0xa(0vcW2Ja-bT9`2=3va|1j1*b*aN9%9}bba#cmcz2H0ybpc=90aC9l0ra?a{9(cxaK2H0.0NdsaP9`9|0.0i9Sb92L0+c40f2X1+cUb=0.d82v9=0q2G9Cc/4z2.3{1:1X1Z1#9m3s2s2j2l0}2y0c0nb40#9M0B0Ta90M4G4C9m2 4F92d{746(6u8!5W8l8j5#8b8A2f5,4@8i7D8k8_89528J060DeDeEeFeD7.5,6G8?89eBeGeO8S8q7seNePeI6d6N8(eweTePeHez7c8$7Mev3s5,5.eY7T8.ez5Je!e#eV0}6VeL7@e@eUe%8seQ8Bexe|6P5,6fe/7~e;7@528 e^898 7v8E6(8Y0xele)8a4!eF8@71e~e 628e8g7Sfa3Re#fffc7cfb6?7:0$8=eheRfGeweA4!eCfCeO8/7:7R8}6QfN7WfefSeGfs7 7d4ffDfH7i8;fzfMfBf$e$fE4+fofufCfU7i0zfKf(8RfRf?f25;fF7$8e7kf:f3fZ8T6nf{fr8L7:8Ngb8If=f|e=gnf%fg8 1veg949j4A900(0*0,0G04.
Taille
Compléter la fonction taille qui prend en paramètre un arbre binaire et renvoie la taille de l'arbre binaire représenté.
Exemples
>>> ab = (((), 1 , ()), 0 , (((), 3 , ()), 2 , ()))
>>> taille (())
0
>>> taille ( ab )
4
.1280133S10:gebcu2(t[kr+fP =sl]dnwoyvm/a4)iph050z0h0n0H0K0x0w0u0j0x0H0w0w0v010n0K0L010406050w0k0F0F0H0q0D040c0C0x0k0%0C0A050G0.0:0=0@0,0L041017051a0G1a1c170,0z0K0E0V0X0Z0#0M0K0g0M0x1q0M0n0*050Q0i0x0h1l0Y0!011p1r1t1r0n1z1B1x0n0i0C0z0@1y0q180n0M0V0`0w0L0H0A0#0l011D1n010s0S0h0A0H0F0h1x1#1%1,1F1/1B1=1@0*0a0u0t0q0C0L0C0w0K0}0A0u0O1Z0q0q0h0j2c101`0A180G1X2p0n1V1U1W0z1|0#1t0A1;291x1i1k0W1E2z0K2B0A1R1j1x0L2i182n2p2T0-1$2d2H1-2M0q0;0x0*0d2m2X0+2W1{2Z1F2#2%0*0l2+1%2-2n2y012=0H2(040b2_2o0,2|2:0#2 310I342p2Q0h2p2F2s0z2w2}0j1R1^183i1b2R2.2o3d053n0O2S2X2}0p0*0O0s3w371m1F0B0*0u3H3B382~0s0*0Q0S1B3O2/3J0#0)040m3X2Y3Z2~0*0=0i2i3(2}3#0J0f3d060u3`3N3I2I013D040K3G112,3|3P3*0A3,0q3.0h3d463Y3~0C0*0v0v4e3u3;0*0m3?3^3{4t4f3)3~402i0n0k0q0 442`4v2}0F0K0*0e4s3{4n3Q4y0P4B4D2T4G3Q4I2)4m3}1-4i040r4Z473~49043U0x3W4E3v4!1F3#3%4;3A4g2!4a4c3:3Q3#0o503*4X044L4`4O3*3#0y0J4)4|1F4$4(4`4V483T0R4/4d594?3!4p544+4~3/5r4*1-525v1-562^5z5g5t045d3^103y3g193t0G3r2q3k102t2s1Q1S2s0H1A5P5S1j2-5S0P5o0w04.
Hauteur
Compléter la fonction hauteur qui prend en paramètre un arbre et qui renvoie la taille de l'arbre binaire représenté par l'objet en question.
Exemples
>>> ab = (((), 1 , ()), 0 , (((), 3 , ()), 2 , ()))
>>> hauteur (())
0
>>> hauteur ( ab )
3
.1280133S10:gecbxu2(t[kr+fP =sl]dnwo,yvm/a4)iph050A0h0o0J0M0y0x0v0i0y0J0x0x0w010o0M0N010406050x0l0H0H0J0r0F040c0D0y0l0)0D0B050I0:0=0@0_0.0N041219051c0I1c1e190.0A0M0G0X0Z0#0%0O0M0g0O0y1s0O0o0,050S0j0y0h1n0!0$011r1t1v1t0o1B1D1z0o0j0D0A0_1A0r1a0o0O0X0|0x0N0J0B0%0m011F1p010t0U0h0B0J0H0h1z1%1)1.1H1;1D1@1_0,0a0v0u0r0D0N0D0x0M0 0B0v0Q1#0r0r0h0i2e121|0B1a0I1Z2r0o1X1W1Y0A1~0%1v0B1?2b1z1k1m0Y1G2B0M2D0B1T1l1z0N2k1a2p2r2V0/1(2f2J1/2O0r0?0y0,0d2o2Z0-2Y1}2#1H2%2)0,0m2-1)2/2p2A012@0J2*040b2{2q0.2~2=0%31330K362r2S0h2r2H2u0A2y2 0i1T1`1a3k1d2T2:2q3f053p0Q2U2Z2 0q0,0Q0t3y391o1H0C0,0v3J3D3a300t0,0O0J0~0h0l0r3Q2;3L0%0+040n3$2!3(300,0@0j2k3-2 3*0L0f3f060v3 3P3K2K013F040M3I132.413R3/0B3;0r3?0h3f4b3%430D0,0w0w4j3w3_0,0n3{3}404y4k3.43452k0o3!11492|4A2 0H0M0,0e4x404s3S4D0R4G4r421/4M2+4X4c4m0,0s4$4l2$0j0,0?0k3^3S3*3,4I3x4Y2?3V3X0o3Z3#4_3C4,1H4@4=4d4f4h57433*0p5b4Z4N044P524S3/3*0z0L0E4+4B2$4}3Y3!5f554u5x3b593@5k4{3)0,5e5E4%5g2_5A015n0L0L3}123A3i1b3v0I3t2s3m122v2u1S1U2u0J1C5V5Y1l2/5Y0R0T0V04.
Parcours en largeur
Compléter la fonction largeur qui prend en paramètre un arbre et renvoie la liste des valeurs des nœuds rencontrés lors du parcours en largeur de l'arbre binaire représenté par l'objet en question.
La classe File décrite ci-dessous est déjà importée dans l'éditeur.
Interface de la classe File
La classe File
from collections import deque
class File :
"""Classe définissant une structure de file"""
def __init__ ( self ):
self . valeurs = deque ([])
def est_vide ( self ):
"""Renvoie le booléen True si la file est vide, False sinon"""
return len ( self . valeurs ) == 0
def enfile ( self , x ):
"""Place x à la queue de la file"""
self . valeurs . appendleft ( x )
def defile ( self ):
"""Retire et renvoie l'élément placé à la tête de la file.
Provoque une erreur si la file est vide
"""
if self . est_vide ():
raise ValueError ( "La file est vide" )
return self . valeurs . pop ()
def __repr__ ( self ):
"""Convertit la file en une chaîne de caractères"""
if self . est_vide ():
return "∅"
return f "(queue) { ' -> ' . join ( str ( x ) for x in self . valeurs ) } (tête)"
Exemples
>>> largeur (())
[]
>>> ab = (((), 1 , ()), 0 , (((), 3 , ()), 2 , ()))
>>> largeur ( ab )
[0, 1, 2, 3]
.1280133S10:9g6ecbxu2(t[kr.fP7 =s8l]dnw_5oF,yvm/a4)!iph050E0j0q0Q0U0C0A0y0k0C0Q0A0A0z010q0U0V010406050A0n0O0O0Q0t0M040c0J0C0n0;0J0F050P0{0}0 110_0V041a1h051k0P1k1m1h0_0E0U0N0)0+0-0/0W0U0h0W0C1A0W0q0@050!0l0C0j1v0,0.011z1B1D1B0q1J1L1H0q0l0J0E111I0t1i0q0W0)140A0V0Q0F0/0o011N1x010v0$0j0F0Q0O0j1H1/1;1_1P1|1L1 210@0a0y0w0t0J0V0J0A0U170F0y0Y1-0t0t0j0k2m1a240F1i0P1+2z0q1)1(1*0E260/1D0F1~2j1H1s1u0*1O2J0U2L0F1#1t1H0V2s1i2x2z2%0`1:2n2R1`2W0t0~0C0@0y0d2w2+0^2*252-1P2/2;2?0o2_1;2{2x2I01300Q2=040y0b342y0_372~0/3a3c0y0R3g362+383m2?0I3q3i3s3k390J2:3b2?0i3x2|2,1w2 3C313d0x3H3j3K3l3M3E3d0B3Q3z3S3B3D3n0g3Y2}3!3u040d0e3)3J2S3#3N0d2^1b2`3y3*3=3,0d333`353|3;2.3U3c0d3f423h3I3t470@0d3p4b2z2!0j2z2P2C0E2G380k1#221i4o1l2#3I2(2`054t0Y2$3Z3=0s0@0Y0v3q4d3A0G2?4N3R3~0v0@0+0t0h0j0n0t4S4H1`0?040p4%3}2.0@0 0l2s4-451P4*0S0f3x0y4~0y4O3!4J040U4M4j504T4/044;4?57513=0J0@0z0z3q584(4_0@0p4{4}4 5t5f1`532s0q4#195e595o040r0D5s4~5v2 0@280j5l5K0/5h045k5C5n3l0@0K1}4@384*5q5I5m4.5L045N5#3A5S0u5/3+0@1~5.4j5Q015%5?3~4:0t4=5O5{5D0/4`5)5|0F0@2s0{0C0!0q5P66015S5U2%5*4^670@5G696j530G1z1L6i5W6k4Q042W6h5V5+5X5-5!656A5;5 5a0j0A0q0H0N0U0Y6O5E5q4|4j065t5u6j6b5b6z6H6k5i6,6p395M6K2)6j6N6L6-6*4L6@4C6j5%0S5)6(6A53556:3t4:795:0@0T6m2`6o5$5p5r6#6%7n7i3A6*0A0Q0h6X6q040L7c5@040m7v5}0@7y6G6;7r0Q0E7z5g6/7H7a6+7m7o756|6c6Q0n6f0Q6F6^6M0@5=6{7I4:0V0V1~7L7*7j4+7D6*7C7;3A687S7T5J6)6?6y7`3!6`7$7V045_6 355|5~8360047s7u8e4)0@737}7~6a8164866;85706A6*89828s7=4,8j5,7s7:8A7{8l6t767W5z0t5B6n8p046d7Y6g3H0P4E4m1j4z0P4x2A4q1a2D2C1!1$2C0Q1K8Z8$1t2{8$0Z0#0%04.
Parcours en profondeur préfixe
Compléter la fonction prefixe qui prend en paramètre un arbre et renvoie la liste des valeurs des nœuds rencontrés lors du parcours en profondeur préfixe de l'arbre binaire représenté par l'objet en question.
Exemples
>>> prefixe (())
[]
>>> ab = (((), 1 , ()), 0 , (((), 3 , ()), 2 , ()))
>>> prefixe ( ab )
[0, 1, 2, 3]
.1280133S:6eNbIq(tà[kr+.DfP é]d;o,ym4}!ihê1gUcxuO2j=slnw_5{v/aR)p050y0f0l0%0H0V0U0v0N0V0%0U0U0T010l0H0*010406050U0P0D0D0%0p0C040c0A0V0P0~0A0W0v020%0D0*0z0v0(0f180p0j0P0f0U050$1517191b130*041z1G051J0$1J1L1G130y0H0#0?0^0`0|0I0H0L0I0V1Z0I0l11050.0h0V0f1U0_0{011Y1!1$1!0l1,1.1*0l0h0A0y1b1+0p1H0l0I0?1e0U0*0%0W0|0R011:1W010t0:0f0W1m0f1*2b2d2i1=2l1.2o0D2q040a0v0u0p0A0*0A0U0H1h1j0,290p0p0f0N2L1z2s0W1H0$272X0l2524260y2u0|1$0W2n2I1*1R1T0@1;2+0H2-0W211S1*0*2Q1H2V2X32142c1j2?2j2{0p180V110K2U3612352t381=3a3c110R3g2d3i2V2*013n0%3d040b3r2W133u3l0|3x3z0E3C3t363v3I110Z3L3E3N3G3w0A3b3y110e3L1I301z2;2!0y2(3v0N212A0+1S1H2 0f313h3$3/0,3`3k1V1=0o110,0t3$3F410|0X110v473U493w0t113^2l0O0f4e402@0110040k4o374g0W11190h2Q4v3v4s0)0d3S0v4J4d484q43040H461A3h4L4f4q4y044A4C4S3s4U4p2j0A110T0T3L4%4w4q4s0k4G4I4K4_3j4:2j4O2Q0l0P0p0W4.4{4E110n0x4^4J553V4O0f0;4n4#2W5c4g4s4H5i124_4`4M39110U0%0L4D3V4s0B545s3m110#3y0f515y5l115B5o4/3O5u0%0y5C4V4)4+5U4(5E4Y0p4B5h32065q4K5k4N114 51535O5-2j4s0n5K4W5F5H5J5o5@1=4s595?5D0|4*040q5Y4|5!4k0H4m5{5^114u60663w5R5x6l5V62110)6b3v686a656r3H4j2Q4l5(3{6m4=6h5!5v5T6q5Z0|4F3S1z3}3_3%6U0$3*1z0l3,6Z2$2Y20222!0%1-6W3*1F3 6c0|2Q0D0Y0t0%0o0f0Y0I0b111r1t1v1x0v5n341M3i1G0i0V0v1x0l0v0m0v2{0l0f0p0v740v0^291n1.0O2K0w7e1j7l1n0=2N0N0-7l0v0%0*2 0A0N0I1/0W007f0v2c0=2G0~3c0f0B7S0P0H0U1v001i0v1g0:7$1/0,0=3/0W0N0%0l0w2o2L7C1/1$0U7l0U0r1I7a040M2-7S2I2J0h7-7_89510v0w0#2K7m0?5f0%7e800v0y007,7 8l0P880t1i2S0H7*2d2-4m8r0f0*7#0=0^740V1.0v7*0D1g7m0/7g0l0A0P0S8Y0p8L8o0D0J2z7q7$7l0r0v0s2d7;1/7@0U7Z7r3/7t0f7v8e2n0v7A0*0=2l2o8P7R610|192K0I187l0O11090k099f0I7@0V0!0Q0F0k0g0)096u5O0k2H8g9a019c279f8~9i9t9w4.5G1.517C8=7q004Z0f0)83791Q1S3v1@1#1%1)3@3(78346T045r6A014O456J4a4c9@4h6C0f6E9`6I6N6=6n5#5%9 6t773h5*5+5P5d5/0-5;6v3V4X0Y6e4m0Y0%0P0Oa64t9`4X9Tar5N32ac5L04589x5)aa5b6m9=9}9`4b9.at4i04ak6D6f6}aoaqa156asaWai4z5$4!346H5Mah4x110;0lar4@5oaF5q9C4O4Qa+5|a4a%4T9C680G4-6z6O4r6ja;5)aba@6m4X5v6pa(9:5Aa{5t049M5I0pawbj6K5Sbq675Xb4a2aua$6F3sa?ba9C4Xa.9`689Wbgb5au7J2n6MbKa2a0bQ5Qbl5~boaZaAaDa9ba9/bL11aQ9}aSanapar6kbTa!04bebpbwbUbGbY4;6t5ab$bEb)alaTb.b|6iaYb;a,b?bsc66s04axa bca-80a:b b%a24~af52bta3b{5)6S3:2X3^2X6/1K040g0A7l7n7(0:0v150t2l7g2N0y0w0*0^7E7n7r1_88059-a.0r7I0*bO0kbm519x9-7Z2c7n0pc%3X7g7i0V000H7t0w2z0W0.2L8H958A7|4d9-cL9~0$9-8Q0Pd7cx2_da9-9W1P3)0-0/0;04.
Parcours en profondeur infixe
Compléter la fonction infixe qui prend en paramètre un arbre et renvoie la liste des valeurs des nœuds rencontrés lors du parcours en profondeur infixe de l'arbre binaire représenté par l'objet en question.
Exemples
>>> infixe (())
[]
>>> ab = (((), 1 , ()), 0 , (((), 3 , ()), 2 , ()))
>>> infixe ( ab )
[1, 0, 3, 2]
.1280133S:6eNbIq(tà[kr+.DfP é]d;o,ym4}!ihê1gUcxuO2j=slnw_5{v/aR)p050y0f0l0%0H0V0U0v0N0V0%0U0U0T010l0H0*010406050U0P0D0D0%0p0C040c0A0V0P0~0A0W0v020%0D0*0z0v0(0f180p0j0P0f0U050$1517191b130*041z1G051J0$1J1L1G130y0H0#0?0^0`0|0I0H0L0I0V1Z0I0l11050.0h0V0f1U0_0{011Y1!1$1!0l1,1.1*0l0h0A0y1b1+0p1H0l0I0?1e0U0*0%0W0|0R011:1W010t0:0f0W1m0f1*2b2d2i1=2l1.2o0D2q040a0v0u0p0A0*0A0U0H1h1j0,290p0p0f0N2L1z2s0W1H0$272X0l2524260y2u0|1$0W2n2I1*1R1T0@1;2+0H2-0W211S1*0*2Q1H2V2X32142c1j2?2j2{0p180V110K2U3612352t381=3a3c110R3g2d3i2V2*013n0%3d040b3r2W133u3l0|3x3z0E3C3t363v3I110Z3L3E3N3G3w0A3b3y110e3L1I301z2;2!0y2(3v0N212A0+1S1H2 0f313h3$3/0,3`3k1V1=0o110,0t3$3F410|0X110v473U493w0t112_2l0O0f4e402@0110040k4o374g0W11190h2Q4v3v4s0)0d3S0v4J4d484q43040H461A3h4L4f4q4y044A4C4S3s4U4p2j0A110T0T3L4%4w4q4s0k4G4I4K4_3j4:2j4O2Q0l0P0p0W4.4{4E110n0x4^4J553V4O0f0;4n4#2W5c4g4s4H5i124_4`4M39110U0%0L4D3V4s0B545s3m110#3y0f515y5l115B5o4/3O5u0%0y5C4V4)4+5U4(5E4Y0p4B5h32065q4K5k4N114 51535O5-5t4P0W4l5(3{5D0|4=5K4W5R5x5o5@1=4F5Y4|1=4*040q6956040n615^5G1.5J655~4r11595?6p6c6e6t5V5!4k0H4m6j67114u6o6y3H5R5T6H5Z5 110)3S1z3}3_3%6U0$3*1z0l3,6Z2$2Y20222!0%1-6W3*1F3 6a0|2Q0D0Y0t0%0o0f0Y0I0b111r1t1v1x0v5n341M3i1G0i0V0v1x0l0v0m0v2{0l0f0p0v740v0^291n1.0O2K0w7e1j7l1n0=2N0N0-7l0v0%0*2 0A0N0I1/0W007f0v2c0=2G0~3c0f0B7S0P0H0U1v001i0v1g0:7$1/0,0=3/0W0N0%0l0w2o2L7C1/1$0U7l0U0r1I7a040M2-7S2I2J0h7-7_89510v0w0#2K7m0?5f0%7e800v0y007,7 8l0P880t1i2S0H7*2d2-4m8r0f0*7#0=0^740V1.0v7*0D1g7m0/7g0l0A0P0S8Y0p8L8o0D0J2z7q7$7l0r0v0s2d7;1/7@0U7Z7r3/7t0f7v8e2n0v7A0*0=2l2o8P7R660|192K0I187l0O11090k099f0I7@0V0!0Q0F0k0g0)096Q5O0k2H8g0g0v6l5I8$8r8=7q004Z0f0)83791Q1S3v1@1#1%1)3@3(78346T045r6I014O456D4a4c9,4h4j5`6B5|3s9a6q4t9/4X9L9/4F773h5*5+5P5d5/0-5;6f3V4X0Y6A4m0Y0%0P0O9 6F9|4z5$4!346p5Aaa5L6h0x9x5)a35b6p9*0f4Raq9(4b9$9|4i04ad9=afahaj6M6=9`6GaF6N3wan5%ak045N32a54x110;0la!4@5oaz5q9_4O4Qat625#aZ6xaW6c0G4-a|aS4=a.5)a4a;6p4X5v64aVb25Ma^6k5H6nbc6ga$4T9_b95Sbf6b5Xb15Qa`apa2b69%aWacae6}aPa!aU5}9(bobbbHaWasbtaba*80a-5abybnbQa,aR3v6c9ObjbP4Y7J2n6Lb$aubG9^b85Fbh0pbSa/by5,b:aLbCagaibFam045vb+bLbda#bq6J04a+b@a%b6a:bzaS4~a852c8aXcabRa/6S3:2X3^2X6/1K040g0A7l7n7(0:0v150t2l7g2N0y0w0*0^7E7n7r1_88059#a+0r7I0*b*0k9E519x9#7Z2c7n0pcX3X7g7i0V000H7t0w2z0W0.2L8H958A7|4d9#3^5{cq3~8Q0Pd1crcFd40$9#9O1P3)0-0/0;04.
Parcours en profondeur suffixe
Compléter la fonction suffixe qui prend en paramètre un arbre et renvoie la liste des valeurs des nœuds rencontrés lors du parcours en profondeur suffixe de l'arbre binaire représenté par l'objet en question.
Exemples
>>> suffixe (())
[]
>>> ab = (((), 1 , ()), 0 , (((), 3 , ()), 2 , ()))
>>> suffixe ( ab )
[1, 3, 2, 0]
.1280133S:6eNbIq(tà[kr+.DfP é]d;o,ym4}!ihê1gUcxuO2j=slnw_5{v/aR)p050y0f0l0%0H0V0U0v0N0V0%0U0U0T010l0H0*010406050U0P0D0D0%0p0C040c0A0V0P0~0A0W0v020%0D0*0z0v0(0f180p0j0P0f0U050$1517191b130*041z1G051J0$1J1L1G130y0H0#0?0^0`0|0I0H0L0I0V1Z0I0l11050.0h0V0f1U0_0{011Y1!1$1!0l1,1.1*0l0h0A0y1b1+0p1H0l0I0?1e0U0*0%0W0|0R011:1W010t0:0f0W1m0f1*2b2d2i1=2l1.2o0D2q040a0v0u0p0A0*0A0U0H1h1j0,290p0p0f0N2L1z2s0W1H0$272X0l2524260y2u0|1$0W2n2I1*1R1T0@1;2+0H2-0W211S1*0*2Q1H2V2X32142c1j2?2j2{0p180V110K2U3612352t381=3a3c110R3g2d3i2V2*013n0%3d040b3r2W133u3l0|3x3z0E3C3t363v3I110Z3L3E3N3G3w0A3b3y110e3L1I301z2;2!0y2(3v0N212A0+1S1H2 0f313h3$3/0,3`3k1V1=0o110,0t3$3F410|0X110v473U493w0t11150t2l0O0f4e402@0110040k4p374g0W11190h2Q4w3v4t0)0d3S0v4K4d484r43040H461A3h4M4f4r4z044B4D4T3s4V4q2j0A110T0T3L4(4x4r4t0k4H4J4L4`3j4;2j4P2Q0l0P0p0W4/4|4F110n0x4_4K563V4P0f0;4o4$2W5d4g4t4I5j124`4{4N394j0%0L4E3V4t0B555t3m110#3y0f525y5m115B5p4:3O5v0y5C4W4*4,5T4)5E4Z0p4C5i32065r4L5l4O115052545O5,5u044k4m5%3{5D0|4?5K4X5v5x5p5?1=4G5X4}1=4+040q685Q5^0P4l0H4n602j5 645}3w5R6l66110)6e3V6b6d5=6p4t0n6s3H5F5H5J6o5U6t045a5p130$3}3_3%6S0$3*1z0l3,6X2$2Y20222!0%1-6U3*1F3 690|2Q0D0Y0t0%0o0f0Y0I0b111r1t1v1x0v5o341M3i1G0i0V0v1x0l0v0m0v2{0l0f0p0v720v0^291n1.0O2K0w7c1j7j1n0=2N0N0-7j0v0%0*2 0A0N0I1/0W007d0v2c0=2G0~3c0f0B7Q0P0H0U1v001i0v1g0:7!1/0,0=3/0W0N0%0l0w2o2L7A1/1$0U7j0U0r1I78040M2-7Q2I2J0h7+7@87520v0w0#2K7k0?5g0%7c7~0v0y007*7}8j0P860t1i2S0H7(2d2-4n8p0f0*7Z0=0^720V1.0v7(0D1g7k0/7e0l0A0P0S8W0p8J8m0D0J2z7o7!7j0r0v0s2d7/1/7=0U7X7p3/7r0f7t8c2n0v7y0*0=2l2o8N7P650|192K0I187j0O11090k099d0I7=0V0!0Q0F0k0g0)096v5O0k2H8e0g0v5G1.527A8:7o004!0f0)81771Q1S3v1@1#1%1)3@3(76346R045s6K0|4P456E014b9!9*0W4i6g6i6k6J5Y5~114v9@6:6q5!5$9*4G753h5)5*5P5e5.0-5:6w4y110Y5_6j6{0%0P0Oa19`9.4A5#4#346B5Mac4=580x9v5(a55c6p9(0f4Sas9$9+4c9.9:af6h5`0Yajal9|574uao9 ar5|aI5Aav5@0;0lam044^6Oa6a74g4P4Ra$5Z9Ja?0|6b0G4.6Aa!9`a,5(a.9#9^9~0U5wa*5N32a/61049C5I0pb9a_b60%5Sa~b56ba}bb989~a^a-b3aCaI4YaN9=aiaka*9{aHb54Yb763bG9}a#bn9}4Ya(a*aza4bwbxbHaeag4naQbDaT5zanb%ad5^blbibO6fbRb*awa+5bb3bsbQ7~9*6b9MbL6f7G0*2nbmc0b(aVb=5@bf6Ic65Lb@bv5*bs4 aa53bjb{a)6O1z9Z6T2X6-1K040g0A7j7l7$0:0vag7e2N0y0w0*0^7C7l7p1_86059Za(0rc2c40kcb0p9v9Z7X2c7l0pc23X7e7g0V000H7r0w2z0W0.2L8F938y7`4d9Z3^5`cq3:9!8Wc}d22_d06Qd29M1P3)0-0/0;04.
# Tests(insensible à la casse)(Ctrl+I)
(Alt+: ; Ctrl pour inverser les colonnes)
(Esc)