关注
import java.util.*;
public class Test{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String s = sc.nextLine();
int index = 0, preIndex = 0;
while(s.charAt(index) != '(') //找到根节点
index++;
TreeNode root = new TreeNode(null, null, null, s.substring(0,index)), tmp = root;
index++;
preIndex = index;
char flag = '(';
while(index < s.length()) {
char c = s.charAt(index);
if(c == '(' || c == ')' || c == ',') {
if(flag == '(') {
tmp.left = new TreeNode(null, null, null, s.substring(preIndex,index));
tmp.left.father = tmp;
tmp = tmp.left;
}else if(flag == ',') {
tmp = tmp.father;
tmp.right = new TreeNode(null, null, null, s.substring(preIndex,index));
tmp.right.father = tmp;
tmp = tmp.right;
}else if(flag == ')') {
tmp = tmp.father;
}
preIndex = index+1;
flag = c;
}
index++;
}
func(root);
}
private static void func(TreeNode root) {
if(root.left != null)
func(root.left);
System.out.print(root.val);
if (root.right != null)
func(root.right);
}
}
class TreeNode{
TreeNode left,right,father;
String val;
public TreeNode(TreeNode left, TreeNode right, TreeNode father, String val) {
this.left = left;
this.right = right;
this.father = father;
this.val = val;
}
}
查看原帖
点赞 2
相关推荐
01-19 22:53
华中科技大学 前端工程师
COLORSN:可以试一下,小厂看技术栈是不是很落后,如果太拉胯就别去,个人认为有实习氛围比你自己琢磨要高效不少,然后就是小厂其实也有可能会问的很难,这都比较难说,还是看自己项目含金量够不够,寒假还能不能推进学习再选择,毕竟去实习过年就10天假了 点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 赚钱的意义在这一刻具象化 #
2796次浏览 69人参与
# 哪些瞬间让你真切感受到了工作的乐趣 #
23087次浏览 98人参与
# 今年春招是金一银二嘛? #
3749次浏览 50人参与
# AI求职实录 #
1873次浏览 59人参与
# 1月小结:你过的开心吗? #
921次浏览 30人参与
# 你的第一家实习公司是什么档次? #
2648次浏览 47人参与
# 抛开难度不谈,你最想去哪家公司? #
2099次浏览 63人参与
# 为什么有人零实习也能进大厂? #
3007次浏览 68人参与
# AI时代的工作 VS 传统时代的工作,有哪些不同? #
6025次浏览 140人参与
# 你的landing期是如何度过的? #
5799次浏览 98人参与
# 工作后会跟朋友渐行渐远吗 #
57686次浏览 411人参与
# 除了Java,最推荐学什么技术? #
4133次浏览 114人参与
# 当你问AI“你会取代我的工作吗”,它说_? #
2217次浏览 80人参与
# 汇川技术求职进展汇总 #
177640次浏览 1055人参与
# 我是XXX,请攻击我最薄弱的地方 #
55621次浏览 388人参与
# 选offer应该考虑哪些因素 #
139826次浏览 983人参与
# 你觉得什么岗位会被AI替代 #
36167次浏览 248人参与
# 如果工作一直消耗情绪还要继续做吗 #
18500次浏览 88人参与
# 你上一次加班是什么时候? #
128858次浏览 737人参与
# 非技术岗简历怎么写 #
284089次浏览 3185人参与
查看11道真题和解析