3-ary treeの順方向トラバーサル

最近私は質問に出会った。質問は、最大ヒープは3-aryツリーを使用して実装されていると述べました。インオーダートラバーサルを印刷します。私は、それが左の子供、親、2番目の子供、右の子供または左の子供、2番目の子供、親、右の子供かどうか混乱しています。どちらですか？3-ary treeの順方向トラバーサル

出典

2017-08-25 chiru player

参照https://en.wikipedia.org/wiki/Tree_traversal – KarelHusa

：

はで詳細を参照してください。私は3ナリーツリーのためにそれをしたいです –

それは全体の質問ですか？ "3-ary treeのinorder traversalを出力しますか？" n-aryヒープの深さ優先トラバーサルは、出力がかなり無意味であるため、珍しいことです。幅優先探索はより意味のある情報を提供します。しかし、あなたが "inorder"をしたいのであれば、子ノードが訪問される順序を定義することになります。 –

解決した問題に応じて、ノードの子の左右の部分を定義する必要があります。どちらの提案も可能です。このページは、バイナリツリートラバーサルを与える In-order tree traversal for non-binary trees

出典

2017-08-25 13:13:10 KarelHusa

この回答はコメントでなければなりません。 –

3-ary treeの順方向トラバーサル

答えて

関連する問題