擴充二叉樹的特點是什麼

擴充二叉樹的特點：

1、每個節點最多有兩個子樹，所以二叉樹不存在度大於2的節點（節點的度：節點擁有的子樹的數目。），可以沒有子樹或者一個子樹。

2、左子樹和右子樹有順序，次序不能任意顛倒。

3、即使樹種某節點只有一顆子樹，也要區分是左子樹還是右子樹。

擴充二叉樹的基本概念：

二叉樹（BinaryTree）是n（n>=0）個節點的有限集合，該集合可以為空集（稱為空二叉樹），或者由一個根節點和兩個互不相交的，分別稱為根節點的左子樹和右子樹的二叉樹組成。