zoukankan      html  css  js  c++  java
  • override toString() function for TreeNode to output OJ's Binary Tree Serialization

     1  class TreeNode {
     2       int val;
     3       TreeNode left;
     4       TreeNode right;
     5       TreeNode(int x) { val = x; }
     6       
     7       @Override
     8       public String toString(){
     9           if(this == null) return "";
    10           StringBuilder sb = new StringBuilder();
    11           LinkedList<TreeNode> queue = new LinkedList<TreeNode>();
    12           queue.add(this);
    13           sb.append(val + ",");
    14           while(!queue.isEmpty()){
    15               TreeNode tmp = queue.poll();
    16               sb.append((tmp.left == null ? "#" : tmp.left.val) + ",");
    17               sb.append((tmp.right == null ? "#" : tmp.right.val) + ",");
    18               if(tmp.left != null) queue.add(tmp.left);
    19               if(tmp.right != null) queue.add(tmp.right);
    20           }
    21         return sb.toString();
    22           
    23       }
    24   }
  • 相关阅读:
    实心菱形
    进制转换
    简单题目
    一元二次方程求解
    反转整数
    最大公约数
    数老鼠
    “鱼额宝”
    数组第K小数
    最大子数组和
  • 原文地址:https://www.cnblogs.com/reynold-lei/p/4367920.html
Copyright © 2011-2022 走看看