追梦程序员的博客

原创 二叉树的层序遍历，以及求层数

二叉树的中序遍历，最主要的一种方法是用队列（Queue）来实现，下面贴出一份实现代码 class Tree{ int data; Tree lchild;//左孩子 Tree rchild;//右孩子 } //以下是主要方法 public static void level(Tree root){ if(root!=null){ Queue<Tree> q = new Queue()//初始化一个队列 Tree cur = root;