什么是二叉樹(shù)？二叉樹(shù)拿來(lái)干什么？1. 圖論中二叉樹(shù)的定義是：二叉樹(shù)是一個(gè)連通的無(wú)環(huán)圖，每個(gè)頂點(diǎn)的階數(shù)不超過(guò)3。根二叉樹(shù)必須滿足根節(jié)點(diǎn)的階數(shù)不超過(guò)2。擁有根節(jié)點(diǎn)后，每個(gè)頂點(diǎn)定義一個(gè)唯一的父節(jié)點(diǎn)，最多兩個(gè)

什么是二叉樹(shù)？二叉樹(shù)拿來(lái)干什么？

1. 圖論中二叉樹(shù)的定義是：二叉樹(shù)是一個(gè)連通的無(wú)環(huán)圖，每個(gè)頂點(diǎn)的階數(shù)不超過(guò)3。

根二叉樹(shù)必須滿足根節(jié)點(diǎn)的階數(shù)不超過(guò)2。擁有根節(jié)點(diǎn)后，每個(gè)頂點(diǎn)定義一個(gè)唯一的父節(jié)點(diǎn)，最多兩個(gè)子節(jié)點(diǎn)。然而，并沒(méi)有足夠的信息來(lái)區(qū)分左節(jié)點(diǎn)和右節(jié)點(diǎn)。如果不考慮連接性，則圖中允許有多個(gè)連接的組件。這種結(jié)構(gòu)被稱為森林。2二叉樹(shù)是一種樹(shù)結(jié)構(gòu)，每個(gè)節(jié)點(diǎn)最多有兩個(gè)子樹(shù)。通常，子樹(shù)被稱為“左子樹(shù)”和“右子樹(shù)”。二叉樹(shù)通常用于實(shí)現(xiàn)二叉搜索樹(shù)和二叉堆。二叉樹(shù)的每個(gè)節(jié)點(diǎn)最多有兩個(gè)子樹(shù)（沒(méi)有度數(shù)大于2的節(jié)點(diǎn)）。二叉樹(shù)的子樹(shù)可以分為左子樹(shù)和右子樹(shù)，其順序不能顛倒。二叉樹(shù)的第一級(jí)最多有2^{I-1}個(gè)節(jié)點(diǎn)；深度為K的二叉樹(shù)的第二級(jí)最多有2^K-1個(gè)節(jié)點(diǎn)；對(duì)于任何一棵二叉樹(shù)T，如果終端節(jié)點(diǎn)數(shù)為n，度為2的節(jié)點(diǎn)數(shù)為n2，則n