StringBuilder sb=new StringBuilder();
public String tree2str(TreeNode root) {
sb.append(root.val);
if(root.left!=null){
sb.append("(");
tree2str(root.left);//左不为空
sb.append(")");
if(root.right!=null) {
sb.append("(");
tree2str(root.right);//左右都不为空,右为空时省略括号
sb.append(")");
}
}else {
if(root.right!=null){
sb.append("()(");
tree2str(root.right);//右不为空,左为空时不省略括号
sb.append(")");
}
}
return sb.toString();
}
2022.3.19-----leetcode.606
最新推荐文章于 2024-09-06 00:06:59 发布