简体中文(ZH-CN) English(EN) 繁体中文(ZH-TW) 日本語(JA) 한국어(KO) Melayu(MS) Français(FR) Deutsch(DE)
Pythonでバイナリツリーのルートからすべてのリーフまでのパスを取得するにはどうすればよいですか?
过去多啦不再A梦
过去多啦不再A梦 2017-05-18 10:50:28
0
1
600
リーリー

これは私のコードですが、すべてのノードが毎回出力されます。その後、DEBUG は、右のサブツリーに再帰するたびに、tmp 配列が左のサブツリーを走査する前の状態を保持することを発見しました。これは、ルートから右のサブツリーまでの状態ではまったくありません。
これはスコープの問題ですか?しかし、解決方法が見つからないので、ここで答えを求めます、ありがとう

过去多啦不再A梦
过去多啦不再A梦

全員に返信 (1)
过去多啦不再A梦
过去多啦不再A梦2017-05-18 10:52:28 1棟

それはスコープの問題です。おそらく、アルゴリズムには多くの問題はありません。パラメーターを関数に渡すとき、特に変数パラメーターを渡すときに知っておく必要があるということです (あなたの場合、それはリストです)。 ）、数え切れないほど覚えておく必要があります。ここでの問題は主に tmp に焦点を当てています左のサブツリーの状態が保持される理由は、左のサブツリーをトラバースするときに左のサブツリーを tmp に追加し、次の再帰呼び出しを行うためです。左のサブツリーのみがある場合は問題ありませんが、右のサブツリーがある場合は問題が発生します。私の言語表現能力には限界があるので、修正コードを載せておきますリーリー

いいねを押す+0
返信を追加
    人気のトピック
    詳細>
    人気の記事
    人気のチュートリアル
    詳細>
    関連するチュートリアル
    人気のおすすめ
    最新のコース
    最新のダウンロード
    詳細>
    ウェブエフェクト
    公式サイト
    サイト素材
    フロントエンドテンプレート
    私たちについて 免責事項 Sitemap
    PHP中国語ウェブサイト：福祉オンライン PHP トレーニング，PHP 学習者の迅速な成長を支援します！