Javascript
 Computer >> コンピューター >  >> プログラミング >> Javascript

JavaScriptでのツリートラバーサル

ツリートラバーサルとは、ツリーデータ構造内の各ノードに1回だけアクセスするプロセスを指します。このようなトラバーサルは、ノードが訪問される順序によって分類されます。


  1. JavaScriptでツリー化するオブジェクトのフラット配列

    このようなオブジェクトの配列があるとします- const arr = [    { id: '1', name: 'name 1', parentId: null },    { id: '2', name: 'name 2', parentId: null },    { id: '2_1', name: 'name 2_1', parentId: '2' },    { id: '2_2

  2. C++でのZigZagツリートラバーサル

    この問題では、二分木が与えられます。私たちの仕事は、二分木をジグザグ形式で印刷することです。 問題を理解するために例を見てみましょう 上記の二分木のジグザグ走査は 3    5    1    8    7    0    4 この問題を解決するには、二分木をレベルごとにトラバースする必要があります。トラバーサルの順序は、各レベルの後で反転します。 ここで、2つのスタック（現在と次）と1つの値を注文に使用します。まず、ノードを現在のノードからトラバースし、ノード