打印树元素的数据和位置

Question

我必须根据elements的级别打印tree的{​​{1}}。但是，我必须使用tree来完成这个目标;我只返回recursion。我显然无视root data。

children

我不明白为什么我只回归根。

Answer 1

left和right的值永远不会被设置，它们将始终为空

另外一种更好的方法就是这样

private String strVal = "";  // StringBuffer would be better

String result = printTree (root);

public String printTree(Node n) {

    if (node.left != null) {
        strVal += node.toString();
        printTree  (node.left);
    }
    if (node.right != null) {
        strVal += node.toString();
        printTree  (node.right);
    }
    return strVal;
}

上述方法使用传统方式将节点传递给递归方法。