tree-traversal

0熱

2答えて

ツリートラバーサルでの再帰実行の理解に問題があります。ここで void travel (Node *tree) { if(tree!=NULL) { printf("%d ",tree->info); travel(tree->left); travel(tree->right); } } あなたが説明することができ 1

2熱

1答えて

標準MLバイナリツリートラバーサル

私はSMLを初めて使い、ツリートラバーサルに関する練習をしています。これは質問の設定です。 datatype 'a bTree = nil | bt of 'a bTree * 'a * 'a bTree; 私はバイナリツリーを受け入れ、inorder traversalでツリーのすべてのメンバーのリストを返す関数inorderを書く必要があります。私はこの行を書いた： fun inord

5熱

5答えて

が内側に私が興味深い問題に出くわした

ツリートラバーサルスパイラル：考えるがバイナリツリーは、最初の印刷レベル1すなわち内側にらせん状のためにそれを印刷し、それから、それから、nは1からn-ので、レベル2レベルに。 Iが溶液考えた For Ex: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Should Output: 1 15 14 13 12 11 10 9 8 2 3 7 6 5 4

9熱

3答えて

ノードのすべての子のオブジェクトをDjango mpttでどのように照会するのですか？

私はは、私は以下に示すように設計されたモデルを持って、同じインデントレベルを持つクラス/カテゴリ（ノード）兄弟を定義ジャンゴ-MPPTとDjangoの上の任意のノードのすべての子のオブジェクトを取得しようとしています内部インデントは子です。カテゴリでタグ付けされたオブジェクトは、カテゴリ（ノード）のすぐ下に表示されます。オブジェクトは-シンボルで始まります。クラス/カテゴリ（ノード）に沿った数字

1熱

1答えて

JSoupでNodeTraversor/NodeVisitorを構築するにはどうすればよいですか？

私はプログラミングの初心者で、現在JSoupを使って最初のウェブスクレーパーを作成しようとしています。これまでは、ターゲットサイトの1ページから必要なデータを取得することができましたが、当然のことながらサイト全体を繰り返し処理したいと考えています。 JSoupは、ある種のトラバーサ/ビジター（何が違うのですか？）を提供しているようですが、その作業をどうやって行うのか全く分かりません。私は木とノード

2熱

1答えて

スタックベースの修正済みプリオーダーツリートラバーサル

私は、再帰を使用せずに実装したい変更済みプリオーダーツリートラバーサル（nested set model）を再帰的に実装しています。 from collections import deque def mptt_recurse(tree, node, preorder=None): if node not in tree: return if preorder is No

1熱

1答えて

Morris traversalをポストオーダーに使用できますか？

私は多くのウェブサイトにアクセスしましたが、MorrisのpostOrderトラバーサルのアルゴリズムは見つかりませんでした。私は、preOrderとinOrderのためにMorrisアルゴリズムを使用できることを知っています。もし誰かがpostOrder Morrisアルゴリズムを教えてくれれば、大きな助けになるでしょう。

1熱

3答えて

バイナリツリーをトラバースしているときのヌルポインタ

バイナリツリーを作成し、その抽象スーパークラス（AbstractBinaryTree.java）から所定の関数を定義することになっていました。 getNumbers()という関数で作業している間に、基本的にツリー全体を走査しながら、各ノードからの値を配列リストに追加します。 if文の1つにnullポインタがあるようです。 AbstractBinaryTree.java import java.ut

2熱

1答えて

ノードを選択した場合、ノードの親ノードを選択する必要があるように、ツリーからK個のノードを選択する方法の数

各ノードに任意の数の子を持つことができるツリーがある場合、この問題を解決しようとしています。私はKノードを選択するためのすべての可能な方法を見つける必要があります。そうすれば、どのノードも親が選択された場合のみ選択されます。私は試みましたが、解決策を見つけることができませんでした。誰かが私を助けることができますか？基本的なアルゴリズム（擬似コード）で十分です。

6熱

1答えて

C＃MINMAXグラフ探索

EDIT 3：わかりましたので、私は仕事に私のコードを得たが、私はのは11 上記の16のノードと検索の深さを言わせて使用している場合、私は巨大なメモリ消費の問題に直面しています soemoneがコードをチェックして、どのようにしてそのメモリリークを修正できるのか教えてください。はここで完全なコードです： public void searchTSP( int depth,