复杂代码的书写--树的层序遍历和前序创建例子

1，先画出思路图，然后一级一级需求实现，缺的后面补，重复的抽象

2，围绕核心操作展开一系列操作的编程方式

3，抽象出类似代码的结构---迭代方法的前后关系

 

 

数的图形，数的存储，迭代的代码，都有前，中，后，层序，在相互转化的时候注意用的顺序要一致

 

一般树的存储用链表，用完就没，顺序的前后反应在代码中是业务方法和自身调用方法的前后

 

 

前序遍历树的创建：nod首先是前序的

 

 

 public Node createNode(LinkList<String> nod,Node root){

 

  

          if(nod==null ||nod.size==0)

 

  return;

              

 

       String data = nod.poll();

 

       if(data!=null)

           root = new Node();//创建没有根之说，需要一个一个创建

                   root.setData(data);

                  createNode(nod,root.lChild);

  createNode(nod,root.rChild);

   else{

    root=null;

 

   }

 

   return root；//由于迭代的特性返回的是最初的根

 

 

}

 

 

 

 

 

 

层序遍历：

 

//前序遍历的输入,每层打印自己的，准备好下层

 

public void cengx(Node node){

 

    if(node==null)

        return ;

 

    system.out.print(node.data+" ");

 List<Node> nodeList = new ArrayList<Node>();

 if(node.lchild!=null){

   nodeList.add(node.lchild);

  

  }

  if(node.rchild!=null){

   nodeList.add(node.rchild);

  }

   cxzy(nodeList);//所有子节点

 

    

 

}

 

 

 

cxzy(List<Node> nodeList){

 

List<Node> newnodeList = new ArrayList<Node>();

 

for(nodeList){

  if(nl.lchild!=null){

   newnodeList.add(nl.lchild);

  

  }

  if(nl.rchild!=null){

   newnodeList.add(nl.rchild);

  }

 system.out.print(nl.data+" ");

}

 

 

 

   if(newnodeList.size!=null)

     cxzy(newnodeList);

 

 

      

      }

 

 

 

 

 

 

 

用对了数据结构或分类恰当，就会有标准的递归，不用一个起头的函数

 

 

 

public void levelOrder() {

    BiTNode<E> node =root;

    LinkedList<BiTNode<E>> list = new LinkedList<>();

    list.add(node);

    while(!list.isEmpty()) {

        node=list.poll();

        System.out.print(node.data);

        if(node.lchild!=null)

            list.offer(node.lchild);

        if(node.rchild!=null)

            list.offer(node.rchild);

    }

}

 

 

 

 

 

参考：

https://blog.csdn.net/jjf09/article/details/70530159    树的创建