ツリー内の各ノードの親を参照する場合、(定義により)まだツリーはありますか?
ウィキペディアの定義は次のとおりです。
コンピュータサイエンスでは、ツリーは広く使用されている抽象データ型(ADT)またはこのADTを実装するデータ構造であり、リンクされたノードのセットとして表される子のルート値とサブツリーを持つ階層ツリー構造をシミュレートします。
3
何を疑うのですか?
限り、親リンクと子リンクは別個のものである、あなたがいると仮定することができます子供たちのリンクがツリーを作成し、親リンクはちょうど実装の詳細です。
—
mouviciel 2014年