基本介紹
- 中文名：正則二叉樹
- 屬性：樹
- 概念：樹、有向樹、根樹、叉樹
- 別稱：二叉完全正則樹
要理解什麼是二叉樹正則，必須了解樹、有向樹、根樹、叉樹等概念。
一個連通且無迴路的無向圖，稱為樹。如果有向圖在不考慮邊的方向時，是一棵樹，那么這個有向圖稱為有向樹。若一棵有向樹，恰有一個結點入度為0，其餘所有結點的入度均為1，則稱該有向樹為根樹。
定義：在根樹中，若每個分支點的出度小於或等於m,則稱該樹為m叉樹。如果每個分支點的出度恰好等於m，則稱該樹為m叉正則樹。m=2時，該根樹稱為二叉正則樹。若其所有樹葉層次相同，稱為二叉完全正則樹。
