binary-tree - 二分木の葉ノードを出力する

Question

二分木の葉ノードを出力する再帰関数を書いています。これが私がこれまでに持っているものです：

public static void printLeafNodes(BinaryNode<AnyType> t)
{
      if(t == NULL)       
        return;
       if(t.left == NULL && t.right==NULL)      
          System.out.println(t.element); 
       else if(t.left != NULL && t.right == NULL) 
       printLeafNodes(t.left); 

       else 
             printLeafNodes(t.right);      
}

誰かが私のロジックのフローを特定できれば幸いです。

ありがとう。

Answer 1

public static void printLeafNodes(BinaryNode<AnyType> t)
{
      if(t == NULL)       
        return;
       if(t.left == NULL && t.right==NULL)      
          System.out.println(t.element); 
       printLeafNodes(t.left); 
       printLeafNodes(t.right);      
}