【发布时间】:2016-12-01 18:05:19
【问题描述】:
我想返回一个包含树中所有键的字符串,按照它们的存储顺序。每个子树中的键应包含在括号中。
_7_
/ \
_3_ 8
/ \
1 6
\ /
2 4
\
5
此 BST 的输出应为 (((()1(()2()))3((()4(()5()))6()))7(()8()))。
我这样做的代码是:
public String printKeysInOrder() {
if (isEmpty()) {
return "()";
}
printInOrderRec(root);
System.out.print(sb.toString());
return sb.toString();
}
StringBuilder sb = new StringBuilder();
private String printInOrderRec(Node root) {
if (root == null) {
return null;
}
sb.append("(");
printInOrderRec(root.left);
sb.append("(");
sb.append(")");
sb.append(root.val);
printInOrderRec(root.right);
return null;
}
这给了我输出:(((()1(()2()3((()4(()5()6()7(()8。
我已经为此工作了很长时间,无法弄清楚在哪里以及如何附加缺少的括号。任何帮助,将不胜感激。
【问题讨论】:
标签: java string binary-search-tree parentheses inorder