Valeurs extrêmes d'un arbre binaire
La notion de valeurs extrêmes d'un arbre binaire ne concerne que les arbres binaires non vides dont les étiquettes sont comparables, par exemple, toutes numériques réelles, ou toutes des chaines de caractères.
Un arbre binaire non vide
Les valeurs extrêmes de cet arbre binaire sont mini, maxi = (-8, 15)
graph TB
A("-8")
B("3")
C("15")
D("-2")
E((" "))
F("0")
G("3")
H((" "))
I((" "))
J((" "))
K((" "))
L((" "))
M((" "))
A --> B
A --> C
B --> D
B --> E
C --> F
C --> G
D --> H
D --> I
F --> J
F --> K
G --> L
G --> M
Exercice
Coder une fonction mini_maxi qui prend en paramètre ab un arbre binaire non vide représenté avec la classe Noeud et qui renvoie le tuple (mini, maxi) ; les valeurs extrêmes minimale et maximale des étiquettes de ab.
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
.9888.128013x/.r;nbylaeêu)dV63m(P02-@],59fq!78 N_o=pcwgv41`kRIéhtsSàCj[i:050q0m0$0l0-0k0%0K0Q0k0l0%0%0O010$0-0P010406050%0o0u0u0l0f0j040(0N0k0o120N0h0K020l0u0P0g0K0Y0m1c0f0G0o0m0%050d191b1d1f170P04051K1D1N0d1K170q0-0T0`0|0~100#0-0S0#0k1#0#0$15050=0i0k0m1W0}0 011!1$1(1$0$1.1:1,0$0f1L0$0#1=1Y010F0@0m0h1q0m010`1i0%0P0l0h100y1,2i2k261@291:2c0u2e040b0K0w0f0N0P0N0%0-1l1n0:2g0f0f0m0Q2I1D2p0h1L0d242U2123221-0q2r101(0h2b2F1,1T1V0{1?2(0-2*0h0N2.1,0P2N1L2S2U2 182j1n2:272^0f1c0k150K0V2R3316322q351@37393b0y3e2k3g2S2%013l0l3a040K0t3p2T173s3j103v3x0K0U3B3r333t3H3b0D3L3D3N3F3u0N383w3b0s3S3h341X3k3X3m3y0I3$3E3)3G3+3Z3y0J3/3U3;3W3Y3I0E3`3i3|3P040V0x413(2;3}3,0V3d1E3f3T424a440V3o4f3q4h49363?3x0V3A4n3C3%3O4s150V3K4w3M4i4r3~4B3R4E4p4z4I453#4L4y3V4k3.4R3:4j4A453_4W3{4Y4O0V404$4G3*4O0y474,4q4.3,0y4e2 4M4T4Z0y4m311Q2}1D2.2X0q232$3V0Q2_2x0/1U1L2|0m2~3f3L055b0:5j4-100X150:0F5l4X270R3b5w4%360F150u2?0-0M1c0c0-5B5q0114040v5N4?3G150l0i5T3t5Q0p0.483t5z3y0K5,5Z3V0%0q15015?5(5/5;5+5,1v0h0T0N0-1;1:0K0$0o0P630W0v5G0h0-0C0K5K0-0p0W0K1t1:0_0T3w0m0o0f0_0m0c210n2w0_2K5X5^3|5:3b5,0K5X0K1B0$0K0o1n1d0i2N0K0i2?0?6R2^1n0T0-0:6C4a6E5{0K5?013S6G0K4S435F5H5.3|5Q0C3L6/5x3k5F0l5L6{6:4a0N150O726}105Q5S4E73365W5Y7d790175040e6@4j156o1:6r7o276_785C6~046B7i7y107l7n7C5O0h7q6p7t7H5U5P150p3S066.7e1@5s040-5v4E6|7D3u7g7u1@7F7*5V040S0l0o0Q0#0m7x5O0N5*0-1C7#7V7E5*2^0$7_7O0X0Q150L1m7^7N5!155%4L6.7U7j7J046b5I0S7-7P046`7 8k6 5L0M8p8u7%7l778A7I6=6c5J705M8d3V7b8q8l7B317j7,8L6;7/7;7?8c8R7%5#6-8i5-7j7X7Z853O8G8K2 7$7`15020S0$0g8-4T8/8y8q5Q8g4{8(8(807(8m6?8E7O8C8|8V8n8 8h94968+7!8;968l6g9d748@0k8`9q7f8m8J9g8!5O918%946G9n8w8:3f8=9b769v7z6g9z4g7T9F8*158,9a8.7A7h9A9L7m8O5t2C2H8Z9J967{9V7~9m8S820N849X3V87898b908f9D8i9G988H0q9 8s9N7.9Pa69`3|9cad7pa45I9p8U4a8Nal9w8Q5k8S157G9#9Y0q9*0$9,3q968$9h959U7Y9l9-8vaia97k8@8_8{ag9w9facav8Ma0aE9E9K9Y8naMaf9=7%9o5H0MaU4g9E9j9VaI3qa!8}9x71aR7+9s9ua|aa9ya.aB7j9CaYa:aKaka)8?048Dbb7O9ob27S8j7%7X2N650f0haManaV9e99btam158tbfa#8Ja77R4R0d5n5i1O530d551D0$57bN2!2V5X1:2U551J5p7O2N0u0M0F0l0X0m0M0#0t151v1x1z1B0K925k1Q3g2.3t0l0q0u1m2H0-1m6413151Jb|b~c02I0z120$1 040r0m6sc26O0T2O6f600h6z1;5m5caH1DbH3y6Z2G1/1B1Ob`1U3t1_1%1)1+bY3t2t2b2d152z0(0Q0f136L0w0j241m5l5hbY305kcxa;045u8q5*6/ao3k5Eai8Ia{bw7v157cc`7zaqb48#7Qb@4o96c/9Fc;106(6+6$276(6.5}5 610K6365671;698n6e6g6i6kdkb=7r6q6s6J6v0f6xb=6A9!4g96df6G6I6K6M6O0f6Q1;6T2c0-6Wc36Z6#4=3tdJ5,dcaYa3a$d98rbzaJa*9Ha%9Mb08rc}ard/9Z8q8Tc~7.dx7Md~d,aM8PdGd1bcaud_8F04e00fbDbj9Tbla=e47)d+d}eabg157:7=7@a%7|9;d.7`9@9_bA9{88048a2*a7d43Cb8d`9f8ze27wd?bh8xeNex9$beeUa#a,baeo8e5R9(d{emate(er8Yefb7eh5O0Q0V15036f7}b=0)0K0+0Ne1a/9ib9bveX3Va(f6430i8Ga7d^e7epaLd+ePeBbu8HeTffe$bE93f3eLbCd?f8a@9nfba`fde(e!foaWa8eQ9H9QfE6^7Qeg8)eicvfHe)e2enfKahax60azeu9:f!0483aM9|eE9~fiaXfraFeLa,b32TaCbyeka`5If?3y9.d=fkah9ffDf@b5c|e(d0g58Be+d+8lfX9+e/f/a27je?e^e`0%e|e~f0eee:fOebd*g127fw2Ta^fafcf-e%gd8/a7d-fxf4a5ghf2f:gvfugxa}bde4fz5KfBgGf{gIf`abgN4o9Sgu8615bn6rbqd?bse#a_gwg?fLfGgSb1c_g_bx04fqdHbGcubJbIbL5fbX050-0u0S6H9t100a2f3V0$0R1w0N0+0-2f0%0f0Q1Z1}0P0%0.0dbG0q0h0e0+5:0m1(0T0f0e2*0$0d1$0d0+0:0Qb)0q2Vhmb hp0A0V0D0e0V0e0x0d1?0;0%1E0T0S0d0y0s0l0x0e0%h:2fcd1:100.0R1d6c0h0S0.010d3y0Z0k0K0j6H0K0%210-2P1w2b6L7;0=0h6L2K5b1r1d0?0%1m6e63bH6Jihe~0oih1;67iF2g6r6L0HcDbX0*7@ht0#1m0_e}b%2P3Xe{0f6J0h5b6RiI0%7G1R54h95e2/3|b}b 6c2I0K0q2k0Scic61Mc8i@c11mcc2Hcfchcjc3iX0$iZ0%0!8ci-b{3VcH1{1*2o7%cN2v2xcRcTcV2AcYiTg:31c$3%c(aBc*aGc-d+c/8Oc?g3gRg c{gFe2e5bDeI4F7Od75-d+db5@dZ5_6F5|2bdi621;dm686a5Hdr8Jdt6ldw7Ldz6u6w6yi`1;g9jUd!5`6.dLiD6N6HdP6RdS6V1;6X0KdXaA4x7jd#6*j!gid)f5fVjOgJgAd)jMgKgbgUg;g7gZk0f 9%gZedg#fRkCaskEjQ7K7sgseOfM4Lg*gB4a7X0F3Xf`ixiF0M6P2Nf$2?br150,g8e6gae8e,8XetgEksf~aKkJkxe9kq7zgffZgE0BjTkTbk5O9kkZf00%k$k9khk`8Bevf$f(d?f*eFlff^04l5aZe;fg9f0k0N0Q3wkHg|979Plwly0kd;kylBa+8Hg4cLfFfek:fgk!lck%log6h1a1eKe=e@04e_5GgoiVgqf14olsg+eY6clHeWkw7IgWk*gElPlNfl9Ik 7af_fRlvlxlzgEh2l-l.kug~l@eVgV8wgYkMg!k^g$9ylEm6kQlXkSl7g,04g.bpk+jPjN9OkplQe$k_kUaSkvmCfFm84xh45oh6bVi/1K0Z0Q0-i$i(0mizkd0N0udQj~2giu0fiwc3dMjc0oe 6r0_630udD6e0Q00dM6N0-b;2wiqdv2g2K1zmUdMjbjd0!i,3gh80Tnc0:0=0@0%04.
# Tests(insensible à la casse)(Ctrl+I)
(Alt+: ; Ctrl pour inverser les colonnes)
(Esc)