二叉樹是什麼意思
- 經驗
- 關注:7.47K次
二叉樹是在計算機科學中每個節點最多有兩個子樹的樹結構,常被用於實現二叉查找樹和二叉堆。
二叉樹有以下特點:
1、二叉樹每個結點至多隻有兩棵子樹;
2、二叉樹的子樹有左右之分,其次序不能顛倒;
3、二叉樹的第n層至多有2(n-1}個結點;
4、深度為n的二叉樹至多有2(n-1)個結點;
5、通常二叉樹的子樹被稱作“左子樹”和“右子樹”。
標籤:
二叉樹
- 文章版權屬於文章作者所有,轉載請註明 https://zhizhiguan.com/zh-mo/jingyan/4mmezk.html