inorder

0熱

1答えて

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

1熱

1答えて

全検索は

は、だから私は自分自身のための練習として、コードのこの小さな平和... を書いたしかし、私はライン* traverse_inorder（P-でtravers_inorder機能で取得しています>左）*メモリアクセス違反とプログラムのクラッシュ。なぜですか？アイデア UPDATE：私は、Visual Studio 2008 SP1に視覚的なC++コンパイラ #include <iostream>

11熱

8答えて

再帰またはスタックなしで親ポインタを使用するBSTの順序通りのトラバーサルを行う方法

visitedフラグまたはstackを使用せずに、親ポインタ（ルートの親がnull）を持つノードを持つBSTで、順序逆行を反復することはできますか？私はグーグルで返信を見つけられませんでした。ポイントは、特定のノードで、私がちょうどそれに来たことを、どのように知ることができますか？それの下のすべてを終えましたか？

0熱

2答えて

BST inorder traversalを実装する方法は？

実際に私が知りたいのは、BSTのインオーダートラバーサルアルゴリズムを実装する方法ではなく、BSTの挿入、削除、およびプリオーダートラバーサルアルゴリズムのみを使用して実装する方法ではありません。標準のBSTアルゴリズムの挿入、削除、および事前注文トラバーサルの実装が指定されていると仮定できます。

6熱

2答えて

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

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

2熱

1答えて

InOrderツリーのトラバーサル

この種のツリーでInOrderトラバーサルを実装するにはどうすればよいですか？私も演算子を印刷する必要があります（3-2-1のように）。私は、これらのクラスを持っている： public class BinaryOperator extends Value { private Value firstOperand; private Value secondOperand;

8熱

2答えて

TCPはインオーダーデータ伝送をどのように実装/保証しますか？

私はTCPがイン・オーダ・デリバリーをどのくらい正確に実装しているのだろうと思っていました。が、これはパケット1が送信され、受信したACKイベントのリストであると言うことができます。 packet2が送信され、ackが受信されませんでした。 packet3が送信されました。 packet4が送信されました。 ack4を受信しました。 ack3を受信しました。 ack2を受信しました。正確に何

6熱

2答えて

募集：イン注文バイナリツリーの出力方法

の再発式を、私はこのJavaメソッド void printInorder(Node<T> v) { if(v != null) { printInorder(v.getLeft()); System.out.println(v.getData()); printInorder(v.getRight()); } } いくつかの基準の漸化式