Expression parenthésée

Une expression arithmétique ne comportant que les quatre opérations \(+, - , ×, ÷\) peut être représentée sous forme d'arbre. La disposition des nœuds indique les priorités opératoires.

• Les feuilles représentent des nombres, elles ne possèdent pas de sous-arbre.
• Les nœuds internes représentent des opérateurs binaires, ils possèdent exactement deux sous arbres.

Par exemple, avec un parcours en profondeur infixe de l'arbre ci-dessous, on peut retrouver l'expression notée habituellement : \(((3 × (8 + 7)) - (2 + 1))\).

La classe Noeud ci-après met en œuvre une structure d'arbre adaptée.

Il ne s'agit pas exactement d'un arbre binaire

Avec un arbre binaire, tous les nœuds ont exactement deux sous-arbres. Un sous arbre peut alors être vide.

Ici, il s'agit d'un arbre d'expression pour opérateurs binaires. C'est un arbre d'arité 2 ; il n'y a pas, ici, de notion d'arbre vide. Ici, chaque nœud possède 0 ou 2 sous-arbre.

Compléter la fonction récursive expression_parenthesee qui prend en paramètre un objet de la classe Noeud qui désigne la racine d'un arbre et qui renvoie l'expression arithmétique représentée par l'arbre passé en paramètre, sous forme d'une chaine de caractères contenant des parenthèses.

Exemple

Résultat attendu avec l'arbre ci-dessus :

>>> somme_1 = Noeud(Noeud(None, 8, None), '+', Noeud(None, 7, None))
>>> somme_2 = Noeud(Noeud(None, 2, None), '+', Noeud(None, 1, None))
>>> produit_1 = Noeud(Noeud(None, 3, None), '*', somme_1)
>>> expression = Noeud(produit_1, '-', somme_2)
>>> expression_parenthesee(expression)
'((3*(8+7))-(2+1))'

D'autres exemples

>>> feuille = Noeud(None, 5, None)
>>> expression_parenthesee(feuille)
'5'

>>> somme = Noeud(Noeud(None, 2, None), '+', Noeud(None, 3, None))
>>> expression_parenthesee(somme)
'(2+3)'

>>> somme = Noeud(Noeud(None, 2, None), '+', Noeud(None, 3, None))
>>> produit = Noeud(Noeud(None, 4, None), '*', somme)
>>> expression_parenthesee(produit)
'(4*(2+3))'

###(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 : 10/10

.128013.33942nygN )rPCq-;oàèu5é,:(tsh07w+8f/U?63pv1x=a_ckmLieS9lRb.d050*0Z0z0S0Y0$0A0i0U0$0S0A0A0R010z0Y0N010406050A0t0W0W0S0k0f040!0q0$0t0~0q0e0i020S0W0N0p0i0%0Z180k0n0t0Z0A050I1517191b130N041z1G051J0I1J1L1G130*0Y0O0?0^0`0|0B0Y0g0B0$1Z0B0z11050.0(0$0Z1U0_0{011Y1!1$1!0z1,1.1*0z0(0q0*1b1+0k1H0z0B0?1e0A0N0S0e0|0d011:1W010H0:0Z0e1m0Z1*2b2d2i1=2l1.2o0W2q040a0i0l0k0q0N0q0A0Y1h1j0,290k0k0Z0U2L1z2s0e1H0I272X0z2524260*2u0|1$0e2n2I1*1R1T0@1;2+0Y2-0e211S1*0N2Q1H2V2X32142c1j2?2j2{0k180$110i0P2U3612352t381=3a3c3e0d3h2d3j2V2*013o0S3d040i0M3s2W133v3m0|3y3A0i0c3E3u363w3K3e0u3O3G3Q3I3x0q3b3z3e0L3V3k371V3n3!3p3B0D3)3H3,3J3.3$3B0G3=3X3@3Z3#3L0#3}3l3 3S040P0C443+2@403/0P3g1A3i3W454d470P3r4i3t4k4c393_3A0P3D4q3F3*3R4v110P3N4z3P4l4u414E3U4H4s4C4L483(4O4B3Y4n3;4U3?4m4D483|4Z3~4#4R0P434)4J3-4R0d4a4/4t4;3/0d4h324P4W4$0d4p4~4V46514y544!4K4{4G594*5b3`0d4N5e4:3^4=4T5k4_5m4{4Y5p4Q4{4(5u504=4.5y564R0M4@341M301z2;2!0*2(3w0U212A0+1S1H2 0Z313i3O055Q0,5Y5l010V113m5!5a1=0E3e5.5f3n0U110h0q0Z0t0*5?5)10040x4b3w5;3B0i69605q010A0*11016h653Y6e3e690i0m3,1/0Y1n0$0v2z0e0.6x0i0t1j0e0b5~0i1R2b2I2d0z6G1/0M0i0S1{0k0Y0(1g0=644^3w6l68690o0i0O3z5}0k0i0x0i0^6(6*0t6,2N0$000v0~1v0-0z0Z0w6j3 6!6n0i6%0g0S0t0U0B1/6.1.0i0A0q0t0A0o190(2Q0i0r0i787a7c0)724d746n6%0*2F2K7d6/1/7h7j7l0k7n1/7q7B0q7D7v4O4 736f6#6o1/0e001x6L2c0A0w0i0Y0U0Y7)2H6?6A1j7m7o0(2_0/2Q7)180Y0=7/6,6B6P7K7o0*00192K0v0i0d7R5C7x7V756h013V75554d5+040,0H6b665=4H8m2j0H0W110T0T2_2K8B8s3Y620y8G3 0(620A0Z0$8r8v5/0|62714H0i8w3n117s7b0Z8K4d8V3O8Y8T3x116)1.6?8)2j8+8X8Z3J117O7D8@1=620j6X4~758l8.8M118O8Q900|0q118d5Z8.0e8#798%8,8{019f040R9o9j9l7t8(4O966n9p99049b8R348.9r9h3t9p9k048;6+9u5@9e119t8`9v9O6=0k8k9A8-9S019D9F9d9q9g9,9N8~6 9R5)9r9V329%5)9:7C9=7S979(8o8q9,678Y8S9(0e0H117#0T0H5}0:1.9,8I9,9*8P9G9i9(92944j9$9{6c0A2g04011r0e0O7P1/82201e0v2n7)6:0k0v2H0e8O7p6-7F0i6D6F7#0o0:7;1/af0tah1/0K8j9z9$9p8o2Q0z6?0e9?6cam9ca89@9.a|6c9N8$7ca^3w0q677~b43Y0V5_045{2-b93 b6112d5 9W9(a`ao9L9Ia~9Ha98}9~9y9`9pbi04b8bm5)bb5`1ibx4j067T8n8}0Zbp2W9pa69/ab040Z0Q5W0`0Y1i0T2c2Q6x7c8ObIbqaq118Ja 3Racaj11939#6a8.8o0YbP3B9Mb?b;3Y9J9/ac0A0zaeag0$aic33 8Ib_a-9Aa/11a;a?bg4m0(9a2#b@04b:bt9|c2cw6cc5ce4m8:9Zct0jb`av3w8o8P8Octas4rauck04cm0ka@bD6cakciau969p0A0P11000y00cIc#9Bbr040Fco39acbX2QbZb#b%2n271x0Zb,bQ8.cZczb=bV9,cBd74W9w9ncC8^b^c.c/cJc411c?cXd8d35(cAbsapcx9Y8=9!c!dkdlbhdnc@8!bVc`1x2Jc}19c b*d2ctcvdvb0cydSb5dub-dw9;dr9p92djc/bzdEdp6kc)04000jc-dAc:b.04cH4U0I5$5X1I5J0I5L1z0z5Ne32$2Y20222!0S1-d~e15U1Fds3w2Q0Wae0S0V0Z0T0B0M111r1t6}6W5!1M3j1G0!0Y8Yd}d9d|5R3B7#a#0ia%a)7)1i7g7i0B0/6 0ib(aD0f0Z6,6:9P7:0A2d7 dMb)0s8O7)0*1i0U0ieQeXaEeE5R3w1@1#1%1)ei4Wcq9Ecsdg91b/c6eGdcdD049Kd4budx9Qf78Udi8veH5%eL7b0/2-6M0?190S2S0sc{7R1P1K1c2_1ieP37e=6Q0sft0*0t0i6 0QeV0S0O2R6/002G0v0k6Q6+e{5%doeF6-1I3j0t0$3j1$040Jftc~e-aR7i0Of!6x0Z7Rf;13f;0X7!dIc|1jf^270v0AaJ6GfO7H7k7?7M7r9m7caT5#eIf b29yeF1zg105g3fX0NfZf#e(7i0=0H3.1/2NfQ6 g00Yf:gMg4bWbYdKg8e,gagcgHgfgD7J7LaSd!gneFf d!1zgt0Igvf;f?1/g90Be.a$e!18f~gL3j0If.g~0,0.0:0A04.