inorder

-1熱

1答えて

私はC++を使用して遺伝的プログラミングを実行していますが、いくつかのゲートが直列に配置される方法によって解決されます。私のプログラム。インオーダー関数の中でスイッチが呼び出され、ソリューションを取得するために使用されたゲートがプリントアウトされました。私が今したいのは、各ゲートにコストを割り当てて、そのゲートが以前にプリントアウトされたときにSUMをプリントすることです。これでもスイッチケースを

0熱

1答えて

Javascript n-tree InOrder関数

バイナリツリー（InOrder）から値を取得する関数を作成しました。今、私はそれがn-aryツリーで動作するようにその関数を変更したいと思います。私はあなたの助けに感謝します。 function stringFromInOrder(tree, position) { if (!tree) { return ""; }else if(tree.value === ""

4熱

2答えて

なぜ再帰的なインオーダートラバーサルの空間複雑さはO（h）ではなく、O（n）でないのですか

したがって、再帰的順序トラバーサルの空間複雑度はO（h）ツリーの高さおよびn =ツリー内のノードの数。なぜですか？ public void inorderPrint (TreeNode root) { if (root == null) { return; } inorderPrint(root.left); System.out.prin

0熱

1答えて

ノードポインタを持たないバイナリ検索ツリーのトラバーサルをパラメータとして

私は、トラバーサルのためにバイナリ検索ツリー内のラボ用の関数をコーディングする必要があります。私の問題は、私は私が従わなければならないインターフェースを与えてきたし、その中で私がトラバーサル関数に渡すことができる唯一のパラメータがvoid戻り値の型の別の関数である： void BinarySearchTree<ItemType, KeyType>::inorderTraverse(void vis

0熱

1答えて

関数内のコードが実行されていません

私はLispの完全な初心者ですので、私には簡単に行きます。私はバイナリ検索ツリーを配列に実装し、それを順番に出力できるようにしようとしています。私は左の子である* 私は、インデックス1はルートと2で、この配列を持つ2 * I + 1右の子である： #(NIL 30 15 50 10 20 NIL 70 3 NIL 17 NIL NIL NIL NIL 80 NIL NIL NIL NIL NIL

0熱

1答えて

in-order traversalを使用してhaskellでツリーを平坦化する

私が定義した順序で順序付けされたfoldTree関数を使用して、ツリーの平坦化を実装したいと思います。 data Tree t = Leaf t | Tree (Tree t) t (Tree t) foldTree :: (t1 -> t -> t1 -> t1) -> (t -> t1) -> Tree t -> t1 foldTree treeFn leafFn tree

-2熱

1答えて

python再帰クラス変数

私の質問をより明確に書き直せます。私はLeetCodeの問題に遭遇しました。バイナリ検索ツリーを検証します。このソリューションは、テストに合格するために失敗した class Solution(object): def recursion(self, input, var_x, ans): #update var_x #update ans self.r

0熱

1答えて

バイナリツリー、プリオーダーとインオーダーの同じオーダーのツリーの例

オーダーオーダーとオーダーオーダーが同じバイナリーツリーの例についてお聞きしたいと思います。私の考え：私の知る限りで tree 他のどの木を行うことは不可能です。インオーダーが左側から始まり、ルートからプリオーダーが始まるので、木は残っていないと思う傾向があります。間違っていますか？バイナリツリーの以下のクラスは、無限に多くの例を提供し、ヘルプ

2熱

2答えて

Inorderバイナリツリートラバーサル（Pythonを使用）

ツリーのインオーダートラバーサルを実行しようとしています。コード自体は正しく動作していることを除いて、正しく感じます。私はそれがif条件、Pythonでの動作の仕方、あるいはおそらく復帰と何かをしなければならないと感じています。リターンの代わりにプリントを使用すると正しく動作しますが、リターンを使用して正しい答えを得たいと思っています。たとえば、ツリー[1、None、2,3]の場合、私のコードは[

2熱

1答えて

k-aryツリーを順番にトラバースすることは可能ですか？

the Homespring proposed language standardによると、上流のサーモンは、魚のチックアップ（セクション6.4.2）の「川システムの順不同検索...鮭と同じ名前の川ノードを見つける」必要があります。問題は、川のノードがn個のツリーに格納されていることです。そのため、このツリーを順番に検索する方法がわかりません。 Google検索では何も関係がなくなり、Wikipe