「深さの最初の検索」と「再帰ツリー」との同値

Question

再帰関数の実行が再帰ツリーとして分かります。

私の質問は、なぜこの実行がツリーとして見えるのでしょうか？

私は再帰中にスタックとしてスタックを使用するDepth First Searchメソッドとのリンクがあると思いますが、この等価性があるかどうかわかりません。

回答がありますか？

Answer 1

再帰はツリーと考えることができます。各再帰呼び出しは、ツリー内のノードであり、各再帰呼び出しインスタンスから、呼び出された各呼び出しまでのエッジがあります。

DFSは再帰的なので、この方法を使用してDFSの呼び出しツリーを視覚化することができますが、それ以外に直接的な接続はほとんどありません。