Java实现根据前序遍历构建二叉树(前序遍历、中序遍历、后序遍历)，Java关于ACM的代码真的好少，想参考如何用java实现二叉树googl
前言
Java关于ACM的代码真的好少，想参考如何用java实现二叉树google了一上午都没找到资料，只能自己仿照之前写的c代码，实现一遍，，供大家吐槽参考
题目
根据二叉树前序遍历序列例如：7,-7,8,#,#,-3,6,#,9,#,#,#,-5,#,#，构建二叉树，并且用前序、中序、后序进行遍历
代码
import java.util.Scanner;
public class BinaryTree {
public static String[] str;
public static int count;
/**
* 静态内部类，定义二叉树节点
*/
static class TreeNode {
public String data;
TreeNode lchild;
TreeNode rchild;
public TreeNode(String x) {
this.data = x;
}
}
/**
* 根据前序序列递归构建二叉树
*
* @return
*/
public static TreeNode createBtree() {
TreeNode root = null;
if (count >= str.length || str[count++].equals("#")) {
root = null;
} else {
root = new TreeNode(str[count - 1]);
root.lchild = createBtree();
root.rchild = createBtree();
}
return root;
}
/**
* 前序遍历
*
* @param root
*/
public static void preTraverse(TreeNode root) {
if (root != null) {
System.out.print(root.data + " ");
preTraverse(root.lchild);
preTraverse(root.rchild);
}
}
/**
* 中序遍历
*
* @param root
*/
public static void inTraverse(TreeNode root) {
if (root != null) {
inTraverse(root.lchild);
System.out.print(root.data + " ");
inTraverse(root.rchild);
}
}
/**
* 后序遍历
*
* @param root
*/
public static void postTraverse(TreeNode root) {
if (root != null) {
postTraverse(root.lchild);
postTraverse(root.rchild);
System.out.print(root.data + " ");
}
}
public static void main(String args[]) {
Scanner cin = new Scanner(System.in);
while (cin.hasNext()) {
String s = cin.nextLine();
str = s.split(",");
count = 0;
TreeNode root = createBtree();
// 前序遍历
preTraverse(root);
System.out.println();
// 中序遍历
inTraverse(root);
System.out.println();
// 后序遍历
postTraverse(root);
System.out.println();
}
}
}
相关阅读：
二叉树的常见问题及其解决程序
【递归】二叉树的先序建立及遍历
在JAVA中实现的二叉树结构
【非递归】二叉树的建立及遍历
二叉树递归实现与二重指针
