本稿ではNP困難問題として知られる無順序木の編集距離の効率的な指数時間アルゴリズムを扱う。n_1とn_2を2つの入力の木のノード数とすると、一般の場合に対するO(1.26^<n_1+n_2>)時間アルゴリズムを示す。このアルゴリズムは動的計画法、全探索、最大重み付き二部マッチングを組み合わせて得られる。また、次数が制限されアルファベットが固定の時には、任意の定数ε>0に対し、O((1+ε)^<n_1+n_2>)時間でこの問題が解けることを示す。この結果は、小さい部分木内の同じ部分集合に対する再計算を避けることにより得られたものである。