篮桥北第六届决赛:显示二叉树
来源:互联网 发布:汽车电路软件下载 编辑:程序博客网 时间:2024/06/08 09:18
标题:显示二叉树(代码填空)
排序二叉树的特征是:
某个节点的左子树的所有节点值都不大于本节点值。
某个节点的右子树的所有节点值都不小于本节点值。
排序二叉树的特征是:
某个节点的左子树的所有节点值都不大于本节点值。
某个节点的右子树的所有节点值都不小于本节点值。
为了能形象地观察二叉树的建立过程,小明写了一段程序来显示出二叉树的结构来。
对于上边的测试数据,应该显示出:
|
/--------------500---\
| |
/--200---\ /--509---\
| | | |
100 /--250---\ 507 /--600\
| | | |
220 /--450 510 650
|
440
(如有对齐问题,请参考【图1.png】)
请分析程序逻辑,填写划线部分缺失的代码。
我的思路:我直接看图 每个数字是在竖线的下面 所以 输出的时候直接竖线的纵坐标加一
填空位置: 因为这个数字可能不是1位数字 所以要把所有数字全都输出 就是这么简单。。。
buf[y+1][p2+i]=sv.charAt(i)
class BiTree{private int v;private BiTree l;private BiTree r;public BiTree(int v){this.v = v;}public void add(BiTree the){if(the.v < v){if(l==null) l = the;else l.add(the);}else{if(r==null) r = the;else r.add(the);}}public int getHeight(){int h = 2;int hl = l==null? 0 : l.getHeight();int hr = r==null? 0 : r.getHeight();return h + Math.max(hl,hr);}public int getWidth(){int w = (""+v).length();if(l!=null) w += l.getWidth();if(r!=null) w += r.getWidth();return w;}public void show(){char[][] buf = new char[getHeight()][getWidth()];printInBuf(buf, 0, 0);showBuf(buf);}private void showBuf(char[][] x){for(int i=0; i<x.length; i++){for(int j=0; j<x[i].length; j++)System.out.print(x[i][j]==0? ' ':x[i][j]);System.out.println();}}private void printInBuf(char[][] buf, int x, int y){String sv = "" + v;int p1 = l==null? x : l.getRootPos(x);int p2 = getRootPos(x);int p3 = r==null? p2 : r.getRootPos(p2+sv.length());buf[y][p2] = '|';for(int i=p1; i<=p3; i++) buf[y+1][i]='-';for(int i=0; i<sv.length(); i++) buf[y+1][p2+i]=sv.charAt(i); //填空位置if(p1<p2) buf[y+1][p1] = '/';if(p3>p2) buf[y+1][p3] = '\\';if(l!=null) l.printInBuf(buf,x,y+2);if(r!=null) r.printInBuf(buf,p2+sv.length(),y+2);}private int getRootPos(int x){return l==null? x : x + l.getWidth();}}public class 显示二叉树{public static void main(String[] args){BiTree tree = new BiTree(500);tree.add(new BiTree(200));tree.add(new BiTree(509));tree.add(new BiTree(100));tree.add(new BiTree(250));tree.add(new BiTree(507));tree.add(new BiTree(600));tree.add(new BiTree(650));tree.add(new BiTree(450));tree.add(new BiTree(510));tree.add(new BiTree(440));tree.add(new BiTree(220));tree.show();}}
阅读全文
0 0
- 篮桥北第六届决赛:显示二叉树
- 蓝桥杯java第六届决赛第三题--显示二叉树
- 蓝桥杯决赛-----显示二叉树
- 显示二叉树 第六届蓝桥杯大赛个人赛决赛(C语言A组)第三题
- 蓝桥杯 2015 决赛 3 显示二叉树
- 第六届决赛真题
- 蓝桥杯第六届决赛:四阶幻方
- 蓝桥杯第六届总决赛B组
- 蓝桥杯第六届决赛:分机号
- 蓝桥杯第六届决赛:五星填数
- 蓝桥杯第六届决赛:穿越雷区
- 蓝桥杯第六届决赛:表格计算
- 蓝桥杯第六届决赛:胡同门牌号
- 蓝桥杯第六届决赛试题JavaB
- 2015蓝桥杯决赛Java A组 第三题--显示二叉树
- 第六届蓝桥杯总决赛 四阶幻方
- 第六章:二叉树
- 第六章 二叉树
- YiqiangXu的博客 - CSDN博客
- awk使用方法
- 使用HttpURLConnection来获取状态码
- 第二章(变量与基本类型)
- 初学Go语言之环境搭建
- 篮桥北第六届决赛:显示二叉树
- 数据结构——队列的基本操作
- BZOJ 3996: [TJOI2015]线性代数 最大权闭合子图 最小割
- 欢迎使用CSDN-markdown编辑器
- [URAL2062]Ambitious Experiment 分块
- linux编译ACE源代码
- 头条面试-后台研发实习
- 八大排序算法之选择排序
- AVL tree(java详解)