二叉樹深度就是層數(shù)嗎

二叉樹深度就是層數(shù)。二叉樹結(jié)點(diǎn)的度數(shù)指該結(jié)點(diǎn)所含子樹的個(gè)數(shù)，二叉樹結(jié)點(diǎn)子樹個(gè)數(shù)最多的那個(gè)結(jié)點(diǎn)的度為二叉樹的度。二叉樹的根結(jié)點(diǎn)所在的層數(shù)為1，根結(jié)點(diǎn)的孩子結(jié)點(diǎn)所在的層數(shù)為2，以此下去。深度是指所有結(jié)點(diǎn)中最深的結(jié)點(diǎn)所在的層數(shù)。

二叉樹是一個(gè)連通的無環(huán)圖，并且每一個(gè)頂點(diǎn)的度不大于3。有根二叉樹還要滿足根結(jié)點(diǎn)的度不大于2。有了根結(jié)點(diǎn)之后，每個(gè)頂點(diǎn)定義了唯一的父結(jié)點(diǎn)，和最多2個(gè)子結(jié)點(diǎn)。然而，沒有足夠的信息來區(qū)分左結(jié)點(diǎn)和右結(jié)點(diǎn)。如果不考慮連通性，允許圖中有多個(gè)連通分量，這樣的結(jié)構(gòu)叫做森林。遍歷是對樹的一種最基本的運(yùn)算，所謂遍歷二叉樹，就是按一定的規(guī)則和順序走遍二叉樹的所有結(jié)點(diǎn)，使每一個(gè)結(jié)點(diǎn)都被訪問一次，而且只被訪問一次。由于二叉樹是非線性結(jié)構(gòu)，因此，樹的遍歷實(shí)質(zhì)上是將二叉樹的各個(gè)結(jié)點(diǎn)轉(zhuǎn)換成為一個(gè)線性序列來表示。