c++ - n 分木をトラバースする

Question

n-ary ツリーの pre-order トラバーサルを理解しようとしています。私は読んでいて、見つけたすべての例は左サブツリーと右サブツリーを使用していますが、n分木では、左サブツリーと右サブツリーは何ですか? 誰かが良い説明や疑似コードを与えることができますか?

Answer 1

leftとの詳細を考える代わりにright、次のようにします。

def preorder_traversal(tree)
   preorder_traversal(tree->left)
   preorder_traversal(tree->right)
end

代わりに、それをブランチと考えたらどうなるでしょうか:

def preorder_traversal(tree)
   branches = tree->branches // e.g. [left, middle, next-to-right, right]
   branches.each do |branch|
     preorder_traversal(branch)
   end
end

それは役に立ちますか？