二叉樹的根結(jié)點所在的層數(shù)為1，根結(jié)點的孩子結(jié)點所在的層數(shù)為2，以此下去 。深度是指所有結(jié)點中最深的結(jié)點所在的層數(shù) 。
二叉樹結(jié)點的度數(shù)指該結(jié)點所含子樹的個數(shù)，二叉樹結(jié)點子樹個數(shù)最多的那個結(jié)點的度為二叉樹的度 。
拓展資料：
二叉樹是一個連通的無環(huán)圖，并且每一個頂點的度不大于3 。有根二叉樹還要滿足根結(jié)點的度不大于2 。有了根結(jié)點之后，每個頂點定義了唯一的父結(jié)點，和最多2個子結(jié)點 。然而 ， 沒有足夠的信息來區(qū)分左結(jié)點和右結(jié)點 。如果不考慮連通性，允許圖中有多個連通分量，這樣的結(jié)構(gòu)叫做森林 。
【二叉樹的深度是什么】遍歷是對樹的一種最基本的運算，所謂遍歷二叉樹 ， 就是按一定的規(guī)則和順序走遍二叉樹的所有結(jié)點，使每一個結(jié)點都被訪問一次，而且只被訪問一次 。由于二叉樹是非線性結(jié)構(gòu) ， 因此，樹的遍歷實質(zhì)上是將二叉樹的各個結(jié)點轉(zhuǎn)換成為一個線性序列來表示 。
推薦閱讀
- 詠鵝描寫的是什么景色
- 紅豆湯圓粥的做法
- sin30度的值等于多少
- 場外衍生品的主要交易品種有哪些
- 紅豆是什么植物的果子
- SIM卡應用是干什么的有什么用
- SET協(xié)議的定義
- 紅豆黑米粥的做法有哪些
- 如何成為一名合格的閃送員
- 服務(wù)貿(mào)易包括什么