algorithm - 二分木ですべてのシーケンスを取得する

Question

二分木があり、葉と根の間のすべてのシーケンスを取得する必要があります。
例えばこんな木の場合

「ABD」、「ABE」、「AC」のシーケンスを取得する必要があります。
それを実装する方法は？ありがとう。

Answer 1

擬似コード:

Function ProcessNode(TreeNode, ParentPath)
  CurrentPath = Append(ParentPath, TreeNode.Name)
  If IsNull(TreeNode.Left) And IsNull(TreeNode.Right) Then
    Print(CurrentPath)
  Else
    If IsNotNull(TreeNode.Left) Then ProcessNode(TreeNode.Left, CurrentPath)
    If IsNotNull(TreeNode.Right) Then ProcessNode(TreeNode.Right, CurrentPath)


ProcessNode(Root, "")