Huawei OD マシンのテスト候補 [リコール質問]、パス置換バイナリ ツリー、Python の回答

最近更新されたブログ

• Huawei od 2023 | Huawei od、od 給与、od マシン テストの質問リストとは
• Python を使用して Huawei マシン テスト問題を解決する Huawei OD マシン テスト問題の完全なコレクション | Machine Test Collection
• 【Huawei ODマシンテスト】完全なプロセス分析+経験の共有、質問の種類の共有、不正行為防止ガイド
• ファーウェイodマシンテスト、マシンテスト参加者の実技を独占収録

この記事の解決策: バイナリ ツリーをパスで置き換える

トピックの説明

サブバイナリツリーをパスに従って別のルートバイナリツリーに置き換えて、新しいバイナリツリーを取得します。置換アクションは、次の条件を満たす

1. 同じノード、サブバイナリツリーとルートバイナリツリーが同時に存在し、サブバイナリツリーの値を取る
2. 同じノードの場合、サブバイナリ ツリーは存在しますが、ルート バイナリ ツリーは存在しません。サブバイナリ ツリーの値が取得されます。
3. 同じノードに対して、子バイナリ ツリーは存在しませんが、ルート バイナリ ツリーは存在します。次に、ルート バイナリ ツリーの値を取得します。
4. 親ノードが処理された後、子二分木とルート二分木に子ノードがなくなるまで子ノードを再帰的に処理し、終了します。