預訂打印具有縮進的二叉樹

Question

如何預先打印每個後續級別的帶縮進（3個空格）的二叉樹。在這一點上，我通過使用幫助方法遞歸地打印出樹，但我不知道如何去編寫縮進。 這是我到目前爲止有：

public void print() { 
     printPreorder(root); 
     System.out.println(); 
} 

private void printPreorder(BinaryTreenode<E> node) { 
     System.out.println(node.getData() + " "); 
     if (node.getLeft() != null) { 
      printPreorder(node.getRight()); 
     } 
     if (node.getRight() != null) { 
      printPreorder(node.getRight()); 
     } 
} 

我馬上想到擺在一個計數器，並讓它每次方法遞歸調用遞增，然後縮進三個空格對每個增量，但我不確定這是做到這一點的最佳方式。

Answer 1

您正朝着正確的方向前進。這是一些一般的僞代碼：

void print(node) { 
    print(node, "") 
} 

private void print(node, indent) { 
    if(node is null) return 
    output(indent + node.data) 
    print(node.left, indent + " ") 
    print(node.right, indent + " ") 
}