心好累

popular value是什么题？

singku 发表于 2016-1-27 09:43
我直接做了个DFS。括号要判断当前节点是不是乘除的前提下 左子节点是不是加减 如果是的话 给左子返回来的 ...

原来如此我之前理解错了，谢谢分享

昨天下午电话拒

1. public static String build(TreeNode root) {
   
2.         if(root == null) {
   
3.             return "";
   
4.         }
   
5.         if(root.left == null && root.right == null) {
   
6.             return root.str;
   
7.         }
   
8.         if(root.left == null || root.right == null) {
   
9.             return "";
   
10.         }
    
11.         
    
12.         StringBuilder result = new StringBuilder();
    
13.         if(root.str.equals("*") || root.str.equals("/")) {
    
14.             if(root.left.str.equals("+") || root.left.str.equals("-")) {
    
15.                 result.append("(").append(build(root.left)).append(")");
    
16.             }
    
17.             else {
    
18.                 result.append(build(root.left));
    
19.             }
    
20.             result.append(root.str);
    
21.             if(root.right.str.equals("+") || root.right.str.equals("-")) {
    
22.                 result.append("(").append(build(root.right)).append(")");
    
23.             }
    
24.             else {
    
25.                 result.append(build(root.right));
    
26.             }
    
27.         }
    
28.         else if(root.str.equals("+") || root.str.equals("-")) {
    
29.             result.append(build(root.left)).append(root.str).append(build(root.right));
    
30.         }
    
31.         return result.toString();
    
32.     }

复制代码