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);      
}