Aller au contenu

Un arbre binaire est-il dégénéré ?

Définition

Un arbre binaire est dit dégénéré si sa hauteur est égale à sa taille.

Exemple

Voici un arbre binaire de hauteur 4 et de taille 4 ; il est dégénéré !

graph TB
    N0("42")
    N0 --> N00("13")
    N0 --> N01(" ")
    N00 --> N000(" ")
    N00 --> N001("5")
    N001 --> N0000(" ")
    N001 --> N0001("8")
    N0001 --> A(" ")
    N0001 --> B(" ")

Exercice

Coder une fonction est_dégénéré qui prend ab un arbre binaire en paramètre représenté à l'aide de la classe Noeud (et/ou None, comme toujours) et qui renvoie un booléen :

  • True si ab est dégénéré,
  • False sinon.

⚠ On demande de coder une fonction qui est indépendante des fonctions hauteur et taille, donc sans utiliser directement la formule de la définition !

###(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,59/f.T7B8rnb N_o=ylaepcwgu)vdV46F13kRIAméhtsP(S0L2D-i:E050F0x0T0w0%0v0U0p0z0v0w0U0U0t010T0%0y010406050U0C0Q0Q0w0m0u040X0s0v0C0}0s0n050f1416181a120y04051q1j1t0f1q120F0%0E0=0@0_0{0S0%0B0S0v1H0S0T10050-0o0v0x1C0^0`011G1I1K1I0T1Q1S1O0T0m1r0T0S1U1E010g0/0x0n0w0Q0x010=1d0U0y0w0n0{0!1O1 211/1W1=1S1^1`100a0p0V0m0s0y0s0U0%1g0n0p0+1}0m0m0x0z2o1j260n1r0f1-2B1*1,1+1P0F280{1K0n1@2l1O1z1B0?1V2L0%2N0n0s2R1O0y2u1r2z2B2)13202p2T1:2Y0m170v100p0K2y2-112,272/1W2;2?2^0!2{212}2z2K01320w2@040p0L362A1239300{3c3e0p0H3i382-3a3o2^0d3s3k3u3m3b0s2=3d2^0I3z2~2.1D313E333f0j3J3l3M3n3O3G3f0l3S3B3U3D3F3p0e3!2 3$3w040K0Y3+3L2U3%3P0K2`1k2|3A3,3@3.0K353|371u2%1j2R2E0F1,2J3C0z2Z1{1r491s472+442A054f0+2(3#3@0M100+0g3s3K3a0A2^4z3T400g100x0U0T0r0F0R0B0R0n0R0m0R4E4t1:0 040W4V3 2:100w0o4#3?4X100D0(3z0p4=0p4A3C0U2404010N1@0E0s0%1T0C2p0o0s1d0R1@0c0p0i0m0C1T2m0p4)0p4J0T2q4O4Q4S0R5b0J3d0U5g2W1h014;4?4^3-100P0k0r0G0O0#0)3s4@4F1:0s100t5M5C4u0z100q1h0x5A4=5U1:4v040%4y4n3f5%314(4*5-5N4W1W0s4C5*0U5T5O5:045F5H5J5L5-5/0{4Y4:5-064?6d5@4$1W5)2u0T0C0m1i5?67010M5W045d5f5#6f4,6h4I1K5,2)6x3v5;4+3a5Q040h6H3C0n100B0w0C0z0S5!6o5 0{5`100%5}6W5^3n5E5G5I5K6M3$696w6d6p6i0,6l6n6D6p6O045l4M5o4R4T6.3@4Y4!666X3b6G786(016J6L7c6g6)040F2i2n6V2+794Y0D6w6?6A5+5~7d6}4)745P107g7p7y4w7m0T7o2|6E3C6Z5|7x7i7a616+647B1W6:6b6e5B796@6k6m7Q6y7j6 4N4P724U7h7+01767W7j7A7=6I7D7_7S6Q6S6U7 7r7t7$6A5v84106a2)6c7!7M3$0z0K10030p0Z4J2q0x0C0b0p0U0s0C0U0$180o2u0;8u0n5m2Y2p0E0%0+6$8d8f8g4u106j6_7*3a6r105t0:7K37120f4q0x2B2$8(481A4a2E2H2C4)1S2B498#0+0-0/0U04.