顺序表构造二叉树 Java

K3140911026

于 2017-09-05 21:00:47 发布

阅读量569

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/K3140911026/article/details/77856243

本文介绍了一个简单的Java程序，该程序通过输入字符数组来创建二叉树，并以特定顺序遍历并显示该树。文章展示了如何使用递归方法创建二叉树结构，以及如何遍历树并将节点内容打印出来。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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);

}

}