Taille et hauteur d'un arbre binaire

Exercice

Coder une fonction taille_hauteur qui prend ab (un arbre binaire) en paramètre et qui renvoie le tuple (taille, hauteur) composé de la taille et la hauteur de ab.

Dans cet exercice, comme dans tout ce cours, on considère que la hauteur de l'arbre binaire vide vaut 0.

On n'utilisera pas les fonctions hauteur et taille du cours, mais on créera une seule fonction taille_hauteur !

Un arbre binaire de taille 4 et de hauteur 3

graph TB
    N0("11")
    N0 --> N1("42")
    N0 --> N2("11")
    N1 --> N11(" ")
    N1 --> N12("21")
    N12 --> N121(" ")
    N12 --> N122(" ")
    N2 --> N21(" ")
    N2 --> N22(" ")

###(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

Exécuter le code
(Ctrl+S)Valider
Ctrl+Enter
(Clic droit pour l'historique)TéléchargerTéléverserRéinitialiser l'éditeurSauvegarder dans le navigateur

Évaluations restantes : ∞/∞

.128013x,59/f.7B8rnb N_o=ylaepcwgu)vdV4613kRIAméhtsP(S0à+2Di:E050E0w0R0v0#0u0S0o0y0u0v0S0S0s010R0#0x010406050S0B0O0O0v0l0t040V0r0u0B0{0r0m050f12141618100x04051o1h1r0f1o100E0#0D0:0=0@0_0Q0#0A0Q0u1F0Q0R0~050+0n0u0w1A0?0^011E1G1I1G0R1O1Q1M0R0l1p0R0Q1S1C010g0-0w0m0v0O0w010:1b0S0x0v0m0_0Z1M1}1 1-1U1:1Q1?1^0~0a0o0T0l0r0x0r0S0#1e0m0o0)1{0l0l0w0y2m1h240m1p0f1+2z1(1*1)1N0E260_1I0m1=2j1M1x1z0;1T2J0#2L0m0r2P1M0x2s1p2x2z2%111~2n2R1.2W0l150u0~0o0I2w2+0 2*252-1U2/2;2?0Z2_1 2{2x2I01300v2=040o0J342y10372~0_3a3c0o0G3g362+383m2?0d3q3i3s3k390r2:3b2?0H3x2|2,1B2 3C313d0i3H3j3K3l3M3E3d0k3Q3z3S3B3D3n0e3Y2}3!3u040I0W3)3J2S3#3N0I2^1i2`3y3*3=3,0I333`353|3;2.3U3c0I3f423h3I3t470~0I3p4b2z2!0w2z2P2C0E1*2H3A0y2X1_1p4o1q2#3I2(2`054u0)2$3Z3=0K0~0)0g3q4d3A0z2?4O3R3~0g0~0+0-1Q0q0Q0v1d0w0B0l4T4I1.0}040U4,3}2.0~0v0n4=451U4/0C0$3:384R3d0o554{380S0E0~015c513A592?550o0L1=0D0r0#1R1Q0o0R0B0x5q0U4Y0u1Q0c0o4$4(4*0C2o1R4_0o0B2n160n2s0o0n2U0,2s0h5e3!5g54555I0w0S0R2o1f0m0P0o0X0o0u000,2p2p0=261R0p0r4)2H0U0*0f0r0B0o5`2L0C5U4j44585a5Y0o5c013x5i0o4P3+0~0N0j0q0F0M0!0%3q6i4U1.0r0~0s6t6j4J0y0~640w6g5i6B1.4K040#4N4j6u4-2 4^4`6P6J1U0r530#0S6A6v6S046m6o6q6s4j6W0_4/50686h6h6/016L2s5s0l1g6V6%6:0~4;6.71010O0#0~3/756R72040c6$7d7779047b2)764~6H56766L0w0.6G7c4?4}0~6=2%066@6I7o73573A0m4X0q0A7I3!4/7g707i7K040Q7M7O3=7p7S7y0_6x046z7#4|3l4X0,5y0w4#4%0R4)4+7x7,014/747n7T6T7Y6w0~677 7$390~0A4%0y0Q7w867{7!7C7E7r7i7}826(0R0q0E8n7e7R2%6Q877U7W8r7`388h2`8w7{7(7*8v6_7U5x4!5C7@4*8s7|7H8B7J818U3!7(854D767U0E2g2l8e8#8l0~0C7q6@8K7.4Z8+358F388H7h87784g8}8G0~0Y913t7L7N7+8{93958V048p8A8i8j8=7V7?7^9c8Y6y9n3=8 3-9q830494997J0n0~150b8R8m8X3~0~7W988f8C0~8u8E9j8z9E8.8:6^7s0~6|4*6 8J7G4:8R8L7/1Q9S7f9u6(8O9m9G4.9T681h4F4m1s4A0f4y2A4q1h2Da24_1Q4n1y2{9~0*7/0S04.