二叉樹是什麼意思

二叉樹是在電腦科學中每個節點最多有兩個子樹的樹結構，常被用於實現二叉查詢樹和二叉堆。

二叉樹有以下特點：

1、二叉樹每個結點至多隻有兩棵子樹；

2、二叉樹的子樹有左右之分，其次序不能顛倒；

3、二叉樹的第n層至多有2(n-1}個結點；

4、深度為n的二叉樹至多有2(n-1)個結點；

5、通常二叉樹的子樹被稱作“左子樹”和“右子樹”。