private StringBuilder stringBuilder = new StringBuilder();
public String tree2Str(TreeNode t){
if(t == null){
return “”;
tree2StrHelper(t);
stringBuilder.deleteCharAt(0);
stringBuilder.deleteCharAt(stringBuilder.length() - 1);
return stringBuilder.toString();
}
}
private void tree2StrHelper(TreeNode root) {
if (root == null) {
return;
}
stringBuilder.append("(");
stringBuilder.append(root.val);
tree2StrHelper(root.left);
if(root.left == null && root.right != null){
stringBuilder.append("()");
}
tree2StrHelper(root.right);
stringBuilder.append(")");
}
Java--二叉树创建字符串
最新推荐文章于 2024-04-20 01:51:27 发布