树---多叉树的遍历

来源:互联网 发布:万家三角梅淘宝店铺 编辑:程序博客网 时间:2024/06/09 20:28
package com.Tree;import java.util.LinkedList;import java.util.Queue;import java.util.Stack;//多个孩子进行层次遍历public class manyTrees {public static void main(String[] args) {sk_node b = new sk_node();//建立二叉树sk_node root = b.CreatBTree();Queue<sk_node> queue = new LinkedList<sk_node>();while(root.childs!=null){System.out.println(root.data);for(int i=0;i<root.childs.length;++i){queue.offer(root.childs[i]);} root = queue.poll();}}}

0 0
原创粉丝点击