asdf123chen的博客

原创 输出利用先序遍历创建的二叉树的层次遍历序列

@TOC输出利用先序遍历创建的二叉树的层次遍历序列 大致思路：创建一个队列，先将树的根结点指针存放进去，将它的左右儿子放进去（先左后右），然后将根结点指针出对列，不断的循环，直到队列为空。（出一个结点，就要将其左右儿子入队，没有左右儿子就不管）。 #include #include<stdlib.h> #include//使用队列的头指针 using namespace std; ty...