文件名称：二叉树的层次遍历-labview
文件大小：75KB
文件格式：RAR
更新时间：2022-06-14 10:45:03
labview
⼆叉树的层序遍历（也叫⼴度优先遍历）的要求是：按⼆叉树的层序次序（即从根结点层⾄叶结点层），同⼀层中按先左⼦树再右⼦树 的次序遍历⼆叉树。 层次遍历的特点是，在所有未被访问结点的集合中，排列在已访问结点集合中最前⾯结点的左⼦树的根结点将最先被访问，然后是该结 点的右⼦树的根结点。这样，如果把已访问的结点放在⼀个队列中，那么，所有未被访问结点的访问次序就可以由存放在队列中的已访问结 点的出队列次序决定。因此可以借助队列实现⼆叉树的层序遍历。 层次遍历算法如下： （1）初始化设置⼀个队列； （2）把根结点指针⼊队列； （3）当队列⾮空时，循环执⾏步骤（3.a-3.c）； （3.a）出队列取得⼀个结点指针，访问该结点； （3.b）若该结点的左⼦树⾮空，则将该结点的左⼦树指针⼊队列； （3.c）若该结点的右⼦树⾮空，则将该结点的右⼦树指针⼊队列； （4）结束。 -----------------------------------------------------------------------------------------------------------------