擴充二叉樹的特點是什麼
- 經驗
- 關注:2.68W次
擴充二叉樹的特點:
1、每個節點最多有兩個子樹,所以二叉樹不存在度大於2的節點(節點的度:節點擁有的子樹的數目。),可以沒有子樹或者一個子樹。
2、左子樹和右子樹有順序,次序不能任意顛倒。
3、即使樹種某節點只有一顆子樹,也要區分是左子樹還是右子樹。
擴充二叉樹的基本概念:
二叉樹(BinaryTree)是n(n>=0)個節點的有限集合,該集合可以為空集(稱為空二叉樹),或者由一個根節點和兩個互不相交的,分別稱為根節點的左子樹和右子樹的二叉樹組成。
- 文章版權屬於文章作者所有,轉載請註明 https://zhizhiguan.com/zh-hk/jingyan/j5g115.html