二叉树之先序输入输出层次遍历的结…

package 期末算法设计;

import java.awt.List;

import java.util.LinkedList;

import java.util.Queue;

import java.util.Scanner;

public class binaryTree {

Scanner write = new Scanner(System.in);

class Node{

int data;

Node l;

Node r;

}

Node root = new Node() ;

public void creatBTree(Node rootNode){

int a;

a=write.nextInt();

rootNode.data=a;

if(a!=-1){

Node l = new Node();

Node r = new Node();

rootNode.l=l;

rootNode.r=r;

creatBTree(l);

creatBTree(r);

}

}

public void levelTravel(Node rootNode){

LinkedList q = new LinkedList<>();

        if(rootNode.data!=-1){

        System.out.print(rootNode.data+" ");

        q.add(rootNode);

        }

        while(!q.isEmpty()){

        Node roottemp=q.remove();

        Node l=roottemp.l;

        if(l.data!=-1){

        System.out.print(l.data+" ");

        q.add(l);

        }

        Node r = roottemp.r;

        if(r.data!=-1){

        System.out.print(r.data+" ");

        q.add(r);

        }

  }

}

public static void main(String[] args){

binaryTree bt = new binaryTree();

bt.creatBTree(bt.root);

bt.levelTravel(bt.root);

 

}

}