【二叉樹(shù)是什么意思】二叉樹(shù)是在計(jì)算機(jī)科學(xué)中每個(gè)節(jié)點(diǎn)最多有兩個(gè)子樹(shù)的樹(shù)結(jié)構(gòu)，常被用于實(shí)現(xiàn)二叉查找樹(shù)和二叉堆 。
二叉樹(shù)有以下特點(diǎn)：
1、二叉樹(shù)每個(gè)結(jié)點(diǎn)至多只有兩棵子樹(shù)；
2、二叉樹(shù)的子樹(shù)有左右之分，其次序不能顛倒；
3、二叉樹(shù)的第n層至多有2(n-1}個(gè)結(jié)點(diǎn)；
4、深度為n的二叉樹(shù)至多有2(n-1)個(gè)結(jié)點(diǎn)；
5、通常二叉樹(shù)的子樹(shù)被稱(chēng)作“左子樹(shù)”和“右子樹(shù)” 。
推薦閱讀
- 雪佛蘭科沃茲是幾缸發(fā)動(dòng)機(jī)
- 陜西省2020年高考人數(shù)
- 小米充電寶怎么放不了電
- RDET是什么牌子
- 顯示器色彩調(diào)到多少最合適
- 二月初八是佛教什么日子
- 貴州省安龍縣有什么特產(chǎn)
- 專(zhuān)插本報(bào)考條件
- 牛肉板面和湯料的的做法