近年,膨大な量の木やグラフといった半構造データからパターンを発見する要求が高まっている.Ferreiraと,Grossi, Rizzi (ESA'11, 275-286, 2011)は,k-部分木列挙問題を考察し,O(k)ならし時間列挙アルゴリズムを与えた.これは,入力グラフGの中に含まれる非巡回なk頂点の連結部分グラフを重複なくすべて出力する問題である.本稿では,入力を木に限定した場合のk-部分木列挙問題を考察する.主結果として,逆探索法に基づき,この問題に対するk-部分木のならし定数時間列挙アルゴリズムを与える.さらに,木に対するグラフモチーフ問題への応用に問しても議論する.