木の巡回法(木のなぞり)

情報処理用語集

木の巡回法(木のなぞり)

情報処理関連の用語について、基本的知識を紹介しているサイトです。近年、情報処理はインターネットなどの普及により、毎日生活していく中で熟知され、さまざまなシーンで利用されており日常生活の一部になりつつあります。コンピュータ社会において、技術の急激な進歩や発展に伴い情報処理用語も大幅に増えてきております。膨大な量の用語を全てご紹介するのは難儀ではありますが、多様化する現状に対応して、基本的な用語から、コンピュータ全般、ソフトウェア、アルゴリズムとデータ構造、システム開発の基礎、ファイルとデータベース、通信ネットワーク、情報処理システム、産業社会と情報化、情報化の課題など、いろいろな観点から用語を努めて簡潔で、できる限り解りやすく、丁寧に説明させていただいております。情報処理関連用語の理解やスキルアップで多くの情報と知識を習得していただけたら幸いです。「初級上級システムアドミニストレータ」や「上級システムアドミニストレータ」、「基本情報技術者」、「特種情報処理技術者」、「ソフトウェア開発技術者」などIT技術関連の試験対策にも是非、お役立てください。情報処理用語集は情報処理技術者試験資格取得を目指すあなたを応援させていただきます。

木の巡回法(木のなぞり)


スポンサードリンク






情報処理用語集
TOP


A B C D E
F G H I J
K L M N O
P Q R S T
U V W X Y
Z 数字


ア イ ウ エ オ
カ キ ク ケ コ
サ シ ス セ ソ
タ チ ツ テ ト
ナ ニ ヌ ネ ノ
ハ ヒ フ ヘ ホ
マ ミ ム メ モ
ヤ ユ ヨ
ラ リ ル レ ロ
ワ

スポンサードリンク







情報処理用語集>キ>木の巡回法(木のなぞり)

tree traversing method

木の巡回法(木のなぞり)とは、木構造において、節を全て調べる方法。


二分木の巡回法には、

�@先行順(preorder):行きがけ順

�A中間順(inorder):通りがけ順

�B後行順(postorder):帰りがけ順

がある。




先行順
�@根を調べる
�A左の節を調べる
�B左の節を調べる
1
2 3
1
2 5
3 4 6 7


中間順
�@左の節を調べる
�A根を調べる
�B右の節を調べる
2
1 3
4
2 6
1 3 5 7


後行順
�@右の節を調べる
�A右の節を調べる
�B根を調べる
3
1 2
7
3 6
1 2 4 5



スポンサードリンク


Copyright (C) 情報処理用語集 All Rights Reserved