postorder

0熱

1答えて

私はいくつかのコーディングHomeworkに少し問題があります。私は、ツリーのpostOrderトラバースのArrayListを返すメソッドを含む、Generic Binary Search Tree Utilityを記述することになっています。 My Codeはコンパイルされますが、空のツリー以外のすべてに対してNullPointerExceptionがスローされます。私のミスはどこですか？ p

0熱

1答えて

バイナリ検索ツリーのトラバーサル

バイナリツリーの学習を始めたばかりで、Cで自分自身を実装しようとしました。なぜ、InOrder Traversalだけが正しく表示されているのか、他の2つは間違っています。私は本当にこれを理解することはできません。私は直接ノードを挿入しようとしましたが、結果は同じです。 #include <stdio.h> #include <stdlib.h> #include <stdbool.h>

1熱

1答えて

スキームのポストオーダートラバース

私はバイナリ検索ツリーへのポストオーダートラバーサルに取り組んでいます。これは私がこれまで (define (head tree) (car tree)) (define (left tree) (cadr tree)) (define (right tree) (caddr tree)) (define (post-order node)

0熱

1答えて

NonRecursive PostOrder二項木並行スタックを使ったトラバーサル

私は、非再帰ポストオーダーバイナリツリートラバーサルのこのpseucode-ishアルゴリズムを実際にコードに実装すると仮定します。基本的には、ノードへの参照を保存する1つのスタックと、整数値1または2を保存する2つの並列スタックを作成して、左または右のサブツリーにアクセスしたかどうかを判断するとします。私は彼らが私に与えたものに基づいてアルゴリズムを作成しましたが、何らかの理由で数字の一部しか印

-1熱

1答えて

誰でも私のevaulateExpressionでpop（）の使用がうまくいかない理由を教えてもらえますか？

ツリーのルートが演算子 "+"であり、その被演算子/ "子"が3と4であるため、テストクラスで最初のテストが行われることのみが心配です。ルートは "+"左の子と右の子を選択し、ノードをスタックにプッシュします。スタッククラスからpop（）メソッドを使用できない理由を理解しようとしています。ノードクラス public class Node <E> { E data; Node <E> le

6熱

2答えて

バイナリツリーの他の2つのトラバーサルを1つのトラバーサルが与えられたときに見つける

私は、インオーダートラバーサルとプリオーダートラバーサルが文字列として与えられたときにバイナリツリーを再構築できますが、インオーダートラバーサルを考えれば？

9熱

3答えて

ツリー内のyieldリターン要素の順序の再帰

私は、開始ルートノードが与えられていると、すべてのサブツリーノードを返す再帰関数を持っています。次のツリー構造については private IEnumerable<Node> getAllNodesRecursively(Node subnode) { foreach (Node node in subnode.Nodes) getAllNodesRecursively(no

1熱

1答えて

一般的なツリーのポストオーダートラバーサル

var tree = { "name" : "root", "children" : [ { "name" : "first child", "children" : [ { "name" : "first child of first", "children" : [] }, {

3熱

1答えて

Pythonのast.nodevisitorでポストオーダートラバーサル

ast.NodeVisitor.generic_visit（）を操作するだけで、Pythonのast.NodeVisitorのインスタンスでポストオーダートラバーサルを行うことはできますか？私はそれが私に与えたい T1 T2 T3 Mult Add ： T2 T3 Mult T1 Add は、私はそれはどのように行うことができます class ExpParser(ast.N

0熱

1答えて

バイナリツリー内の異なるトラバーサル順序の使用例

バイナリツリーの前向き、インオーダーおよびポストオーダートラバーサルがありますが、どのような順序であってもツリーをたどって一致するパスを見つけることができます。注文を使用する必要があるユースケースはありますか？あるいは、それらはちょうど異なる方法ですが、実際の使用に関しては違いはありませんか？ありがとう。