关注
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
相关推荐
10-15 21:46
合肥工业大学 测试工程师 点赞 评论 收藏
分享
牛客78099800...:实习现在还不捞26届的啊,我投了很多,没有进流程的,以为是在搞秋招,但意外发现大三的不少都面实习了 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你的秋招白月光和意难平公司 #
22292次浏览 197人参与
# 应届生进小公司有什么影响吗 #
102290次浏览 1086人参与
# 百度秋招 #
58357次浏览 396人参与
# 你想跟着什么样领导? #
14678次浏览 144人参与
# 米哈游求职进展汇总 #
488708次浏览 2844人参与
# 十一月总结 #
26214次浏览 248人参与
# 中兴求职进展汇总 #
731922次浏览 3118人参与
# 上班到公司第一件事做什么? #
105845次浏览 716人参与
# 巨人网络工作体验 #
69329次浏览 499人参与
# 从夯到拉,评价编程语言 #
12510次浏览 101人参与
# 影石Insta360求职进展汇总 #
163882次浏览 1331人参与
# 长鑫存储求职进展汇总 #
48867次浏览 234人参与
# 什么样的背景能拿SSP? #
120562次浏览 421人参与
# 毕业季,你想好怎么跟生活对线了吗? #
258207次浏览 3842人参与
# 应届生应该先就业还是先择业 #
149696次浏览 758人参与
# 找实习是选平台还是选业务? #
16742次浏览 186人参与
# 深信服求职进展汇总 #
238345次浏览 1803人参与
# 机械人晒出你的简历 #
139875次浏览 862人参与
# 职场上哪些事情令人讨厌 #
28167次浏览 111人参与
# 机械人还在等华为开奖吗? #
282661次浏览 1443人参与
# 大厂面试初体验 #
80804次浏览 365人参与