n-ary-tree

1熱

1答えて

は構造がで与えてみましょう： // Struct to nAry tree struct nNode { int val; // Some value (in future use a pointer to some data) struct nNode *next; // Siblings of the same parent if next == NULL is

0熱

1答えて

N-Ary Tree C++ - ノードのレベルを見つける方法

与えられたノードのレベルを返したいと思います。私はバイナリツリーでこれを行うことができましたが、n-aryツリーではそれを実行する方法がありません。何か案は？バイナリツリーの溶液であった：「PTR」はレベルが検索されたノードである int findLevel(BinAlbero<int>::node root, BinAlbero<int>::node ptr, int level

0熱

1答えて

幅優先Nツリーツリーのトラバーサル

ディレクトリ/ファイルに関する情報を含むファイルシステム階層のN進ツリー表現をコーディングしています。ツリー内の各ノードは、親ノードとその子（存在する場合）のリストで構成され、個別のTreeオブジェクトに含まれます。これは私が知っている限りツリーを実装する最も雄弁な方法ではありませんが、私はそれが戻って行く価値がないプロジェクトには十分です。 public class TreeNode {

-5熱

1答えて

修正する方法このスコープでエラーが宣言されていません

印刷用のコードを作成し、n-aryツリー内のノードの合計を検索しますが、エラーが発生し修正できません。 #include <iostream> #include <queue> using namespace std; class Node { public: Node(int input) { this->data = input; }

0熱

1答えて

親から子へのパスを取得する

私は子供のリストと親のリストを持っています。私もchildeId-parentIdの地図を持っています。親はn個の子供を持つことができますが、子供には直系の親が1人あります。私はJavaの親から各子へのパスを取得したいと思います。どのように再帰的にそれを行うことができますか？ Iのような基を有する：[ルート、ABC、ASD、XYZ、123、XYZ2] 親子マップ：{ルート= ABC、ルート= A

0熱

1答えて

Python - フラットなリストツリーの実装：与えられた子、親を得る？

私は、各ノードが "order"によって与えられたいくつかの子を持っている（ただし、各子は1つのノードしか持たない）ツリー用のPythonクラスを作成しています。私は、インデックスiのノードの子を返すメソッドchildren（self、i）を持っています。私は、インデックスiで子の親を取得するparent（self、i）を実装する必要があります。ここでは、私がこれまで持っているものです。 cla

1熱

3答えて

ネイリーツリーを削除するには？各ノードにも親ポインタがあります

ノードの構造は以下のとおりです。 struct node { int data; int noofchilds; node *child[n]; node *parent; }; 再帰的アプローチと非再帰的アプローチの両方に感謝します。