Un arbre est un graphe non orient\u00e9, connexe, et sans cycle. Un arbre binaire est lui g\u00e9n\u00e9ralement d\u00e9fini comme un graphe orient\u00e9, connexe, et sans cycle. Comme \u00e9voqu\u00e9 en cours, on omet n\u00e9anmoins g\u00e9n\u00e9ralement le fait qu\u2019il soit orient\u00e9 dans les repr\u00e9sentations pour ne pas les alourdir.<\/p>\n\n\n\n
Dans la plupart des applications, on distingue un n\u0153ud particulier qu\u2019on appelle
la racine : on dessine alors l\u2019arbre avec la racine en haut . Une restriction consiste alors \u00e0 consid\u00e9rer des arbres binaires,en voici une d\u00e9finition:<\/p>\n\n\n\n
\nUn arbre binaire est :
– soit l\u2019arbre vide, qu\u2019on note souvent nil <\/em>(et qu\u2019on ne repr\u00e9sente g\u00e9n\u00e9ralement pas dans les dessins)
– soit une racine ayant un fils gauche et un fils droit, qui sont tous deux des arbres binaires.<\/p>\n<\/blockquote>\n\n\n\nUn arbre binaire est donc d\u00e9fini de fa\u00e7on r\u00e9cursive.<\/a><\/p>\n\n\n\n
\n\n\n\n\n
- Le cours en pdf: d\u00e9finitions<\/a>. Attention<\/strong>: certains \u00e9l\u00e9ments sont utiles \u00e0 la compr\u00e9hension du chapitre, par exemple: pourquoi \u00e9quilibrer un arbre, mais sont hors programme NSI<\/em>, v\u00e9rifiez avec le support du programme ins\u00e9r\u00e9 en en t\u00eate. (Arbres complets, parfaits etc.)<\/li>\n\n\n\n
- Parcourir un arbre<\/a>: parcours en largeur, profondeur: pr\u00e9fixe, infixe, postfixe.<\/li>\n\n\n\n
- Le notebook Jupyter associ\u00e9<\/a>: activit\u00e9 et \u00e9l\u00e9ments cours. Vous aurez besoin d’importer la classe BinaryTree<\/a>.
<\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"Un arbre est un graphe non orient\u00e9, connexe, et sans cycle. Un arbre binaire est lui g\u00e9n\u00e9ralement d\u00e9fini comme un graphe orient\u00e9, connexe, et sans cycle. Comme \u00e9voqu\u00e9 en cours, on omet n\u00e9anmoins g\u00e9n\u00e9ralement le fait qu\u2019il soit orient\u00e9 dans les repr\u00e9sentations pour ne pas les alourdir. Dans la plupart des applications, on distingue un n\u0153ud particulier qu\u2019on appellela racine : on dessine alors l\u2019arbre avec la racine en haut . Une restriction consiste alors \u00e0 consid\u00e9rer des arbres binaires,en voici une d\u00e9finition: Un arbre binaire est :– soit l\u2019arbre vide, qu\u2019on note souvent nil (et qu\u2019on ne repr\u00e9sente g\u00e9n\u00e9ralement pas dans les dessins) – soit une racine ayant un fils gauche et un fils droit, qui sont tous deux des arbres binaires. Un arbre binaire est donc d\u00e9fini de fa\u00e7on r\u00e9cursive.<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_import_markdown_pro_load_document_selector":0,"_import_markdown_pro_submit_text_textarea":"","footnotes":""},"class_list":["post-3135","page","type-page","status-publish","hentry"],"acf":[],"_links":{"self":[{"href":"https:\/\/maths-code.fr\/cours\/wp-json\/wp\/v2\/pages\/3135","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/maths-code.fr\/cours\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/maths-code.fr\/cours\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/maths-code.fr\/cours\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/maths-code.fr\/cours\/wp-json\/wp\/v2\/comments?post=3135"}],"version-history":[{"count":19,"href":"https:\/\/maths-code.fr\/cours\/wp-json\/wp\/v2\/pages\/3135\/revisions"}],"predecessor-version":[{"id":3189,"href":"https:\/\/maths-code.fr\/cours\/wp-json\/wp\/v2\/pages\/3135\/revisions\/3189"}],"wp:attachment":[{"href":"https:\/\/maths-code.fr\/cours\/wp-json\/wp\/v2\/media?parent=3135"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}