快被够死了,研究了一天,提供两种创建方式仅供参考
- 根据输入字符创建
- 根据字符串创建
package basicKnowledge.tree;
import java.util.Arrays;
import java.util.Scanner;
/**
* @基本功能:根数输入数据创建二叉树
* @program:summary
* @author:peicc
* @create:2019-07-25 10:53:24
**/
public class CreateBiTree {
/**
* @功能:根据输入字符创建二叉树
* @Param: [T]
* @return: basicKnowledge.tree.BiTreeNode
* @Date: 2019/7/25
*/
public static BiTreeNode createBiTree(BiTreeNode T){
Scanner scanner=new Scanner(System.in);
String str=scanner.next();
char[] c=str.toCharArray();
if(c[0]=='#'){
return null;
}else{
T.element=c[0];//生成结点
// T=biTreeNode;
T.left=new BiTreeNode();
T.right=new BiTreeNode();