首页 > 其他 > 详细

override toString() function for TreeNode to output OJ's Binary Tree Serialization

时间:2015-03-26 12:10:20      阅读:251      评论:0      收藏:0      [点我收藏+]
 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   }

 

override toString() function for TreeNode to output OJ's Binary Tree Serialization

原文:http://www.cnblogs.com/reynold-lei/p/4367920.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!