たとえば、4 の ID を検索したい場合は、[1,3,4] を返す必要があります。
9 の ID を検索したい場合は、 , [1,3 ,9]
を返す必要があります。検索したいIDは7です。[6,7]
明確にできたかどうかはわかりません。ご回答ありがとうございます
大家讲道理2017-05-19 10:37:55
コードを投稿していないことに多くの人が不満を抱いていますが、質問に答えられる人は誠実です。
元の実験データの簡易バージョン (他の人が独自の解決策を検証するためのものでもあります)
JS検索出力結果
リーリー
巴扎黑2017-05-19 10:37:55
直接再帰トラバース。最初に ID が同じかどうかを確認し、同じ場合は直接戻り、異なる場合は子があるかどうかを確認します。子がある場合は、現在のレイヤーの ID を記録し、下方向へのトラバースを続けます。そうでない場合は、レコードをクリアし、現在のノードをスキップして、同じレベルの次のノードをトラバースします。