java根据前序和中序建树_Java实现根据前序遍历构建二叉树（前序遍历、中序遍历、后序遍历）...

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 >&#