binary-tree

0熱

1答えて

私はツリー実装のinorder再帰的なトラバーサルを見ていて、どのように結果をリストに保存して、それを再帰関数から戻すことができるのだろうと思っています。スタックの巻き戻し中にこのリストを保持する方法に関する問題があります。だから、私のようにコードを持っている： class BinaryTreeNode(object): def __init__(self, value):

-1熱

1答えて

は、私はHaskellでは倍の修正版を使用してインオーダートラバーサル機能を実装しようとしている倍

を使用してHaskellでは、バイナリツリー上で次トラバースを行います機能を実装する方法に慣れて、私の試みは次のとおりです。何か助けていただければ幸いです。エラーメッセージ： Couldn't match expected type ‘[a]’ with actual type ‘[a] -> [a]’ • In the first argument of ‘foldT’, namely

0熱

2答えて

Pythonで参照渡しで変数を渡す

私はリートコードの質問を練習していますが、変数の更新に問題があります。私は私の参照を正しく渡していないと思う。私は答えが3であることを期待していますが、私は1になっています。私はコードを実行し、答え3が達成されましたが、私が再帰から戻ったとき、私は1になっています。ゴールは、バイナリツリー内のノードの連続チェーン。例： 1 \ 3 /\ 2 4 \ 5

-5熱

1答えて

バイナリツリーをファイルに書き込めないのはなぜですか？

私のBinaryTree.javaファイルの私のdisplayStudent()メソッドの中に、私は自分のバイナリツリーをファイルに書き込もうとしています。私が持っているコードは私にエラーを投げている。私は成功していないので、なぜ私はここにこのファイルを書くためにさまざまな方法を試してみました。ここに私のNode.javaファイルです：： import java.io.IOException;

0熱

1答えて

ファイルから文字列を読み込んでバイナリツリーに挿入する方法

テキストファイルの文字列を使用してユーザープロファイルを作成し、各プロファイルをバイナリツリーに挿入するプログラムを作成しようとしています。すべてが順番どおりになっているように見えますが、ファイルを読み込もうとするとNoSuchElementFound例外がスローされます。ここで私のファイルリーダークラスです： public class BST { private static BSTNode

0熱

1答えて

バイナリツリーレベル順序トラバーサルLeetCode

まあ、この1つの質問はLeetCodeのものです。問題は、ツリーの最後のレベルの最も左のノードを見つけることです。私は、各レベルの最初の要素を追跡するために1つの余分なポインタを保持することで、単純なレベルのオーバトラバーサルを使用して試しました（もちろん、最も左の要素です）。コードは私のマシン上で完璧に動作しますが、これは、リートコード裁判官の異なる出力を示しています。正しい出力が1ている間に

3熱

2答えて

私のBSTがファイルに書き込まれないのはなぜですか？

私は自分のBSTをテキストファイルに書き込もうとしていますが、動作していないものもあります。今のところ、ファイルに何も書き込まれていないので、私はどこでうんざりしたのか知りたいです。問題はBinaryTree.javaです。 display()メソッドは、項目をStudent.txtファイルに配置しようとしています。ここに私のNode.javaです： class Node { Stud

2熱

2答えて

std :: setの相対インデックスを取得するにはどうすればよいですか？

最近私は1つの問題に直面しました。私はstd::set要素の相対的なインデックスを取得したい。たとえば、std::setが{1, 2, 4, 6, 9, 15}を格納していて、要素{4}を見つけて、相対インデックス{2}を効率的に取得したいとします。もちろん、私はstd::distance(myset.begin(), myiterator)と書くことができますが、この操作の複雑さはO(n*log

1熱

1答えて

バイナリ検索ツリーで指定された数より少ない要素の数

ラボの割り当てのために以下のメソッドを記述しようとしていますが、非常に固執しています。私たちはバイナリ検索ツリーを使って作業しており、彼らはこの方法を尋ねてきました"int sizeBelow(T high) returns the number of elements in the tree that are strictly less than high"誰かがこれを書く方法を理解する助けにな