---
# System prepended metadata

title: 16-7. 木(ツリー)構造
tags: [基本情報技術者試験]

---

# 16-7. 木(ツリー)構造
## ツリー構造って何？
- 木のように分岐した階層構造を効率よく管理できるデータ構造

## ツリー構造ってどうやって構成されてるの？
- ルート(根)
  - 最上位の節点
- ブランチ(枝)
  - 各節点をつなぐ
- ノード(節, 節点)
- リーフ(葉)
  - 末端

## 2分木(にぶんぎ)って何？
- ツリー構造のうち、ノード(節)から伸びる枝が**2本以下**のもの
#### 部分木って何？
- ノードからぶら下がる部分
- 左部分木、右部分木

## 完全2分木って何？
- 葉以外の節が全て2つの子を持つ
- 根から葉までの深さが等しい

## 2分探索木って何？
- 左の子 < 親 < 右の子

#### 良いところは？
- データの探索が容易

###### tags: `基本情報技術者試験`
