顺序表构造二叉树 Java
来源:互联网 发布:mac最新系统下载地址 编辑:程序博客网 时间:2024/06/06 20:22
package fenshujs;
import java.util.Scanner;
public class bishi {
private static class Node
{
public char s;
public Node left = null;
public Node right = null;
}
public static Node CreateTree(char[] array,int i)
{
if(i>array.length-1||array[i] == '#')
return null;
Node node = new Node();
node.s = array[i];
node.left = CreateTree(array,2*(i+1)-1);
node.right = CreateTree(array,2*(i+1) );
return node;
}
public static void ShowTree(Node node)
{
if(node == null)
return;
System.out.print("[");
ShowTree(node.left);
System.out.print(node.s);
ShowTree(node.right);
System.out.print("]");
}
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
char[] array = sc.nextLine().toCharArray();
Node node = CreateTree(array,0);
ShowTree(node);
}
}
import java.util.Scanner;
public class bishi {
private static class Node
{
public char s;
public Node left = null;
public Node right = null;
}
public static Node CreateTree(char[] array,int i)
{
if(i>array.length-1||array[i] == '#')
return null;
Node node = new Node();
node.s = array[i];
node.left = CreateTree(array,2*(i+1)-1);
node.right = CreateTree(array,2*(i+1) );
return node;
}
public static void ShowTree(Node node)
{
if(node == null)
return;
System.out.print("[");
ShowTree(node.left);
System.out.print(node.s);
ShowTree(node.right);
System.out.print("]");
}
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
char[] array = sc.nextLine().toCharArray();
Node node = CreateTree(array,0);
ShowTree(node);
}
}
阅读全文
0 0
- 顺序表构造二叉树 Java
- Java 类构造顺序
- java构造顺序
- 二叉树的java构造算法
- Java先序序列构造二叉树
- 二叉树实现(构造,遍历)-java
- 层次遍历构造二叉树 java
- 二叉树顺序存储(java实现)
- 按之字形顺序打印二叉树 java
- Java基础 - 二叉树的顺序存储
- 简单二叉树的构造,前序遍历顺序为;中序遍历顺序为;后序遍历顺序为;
- java类构造对象的构造顺序
- java 构造器调用顺序
- JAVA 构造顺序实践理解
- Java类的构造顺序
- Java对象的构造顺序
- Java构造函数调用顺序
- 【工程】二叉树已知前序/中序的顺序,构造树的递归等实现
- hdu 6168 Numbers(多校联赛)
- 将一个数组中的数据按相反的顺序存储(将数组中的数据逆序输出)
- HDU 5900 QSC and Master Sheng Yang 网络赛
- node 项目常见配置文件
- Canvas知识点之二
- 顺序表构造二叉树 Java
- switch case 语法
- POJ1125Stockbroker Grapevine(最短路径)
- hdu1754 ihateit
- 根据HttpServletRequest获取用户真实IP地址
- HTML 3d动画立方体的实现
- 一个 Git 库内管理多个子项目
- CCF 201509-1 数列分段
- DPDK(一):DPDK安装