單枝樹

單枝樹是指非葉子節點只有一個孩子的特殊二叉樹（詳細請搜尋二叉樹於百度百科）。

基本介紹

• 中文名：單枝樹
• 定義：非葉子節點只有一個孩子的特殊二叉樹

簡介

在中，特殊在於該二叉樹的每層只有一個節點且該節點的度為1.

舉例

如下為幾種簡單的單枝樹的模型：

單枝樹2

單枝樹3

單枝樹4