利用队列 首先将根节点入队,再循环里出队,并将其子节点入队,循环直到对列为空就行
回复1楼 就是因为对列是先进先出的才用队列 如果先进后出就变成倒序甚至乱序了
求高手赐教：层次遍历一棵树的算法思想
1个回答
相关问题
-
已知二叉树的先根遍历和中序遍历,求后序遍历的算法?
-
已知二叉树前序遍历和后序遍历如何求中序遍历?
-
若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4，3，2，1。则该二叉树的中序遍历序列不会是
-
已知二叉树的后序遍历序列和中序遍历序列,怎样求其前序遍历序列!
-
）若一棵二叉树先序遍历与中序遍历的次序分别为:先序序列:ABDEHCFGI；中序序列：DBEHAFCIG.试画出这棵二
-
一棵二叉树的前序遍历序列是ABCDEFG,后序遍历序列是CBFEGDA,则根结点的左子树的结点个数可能是（）
-
一棵采用孩子兄弟表示法存储的树,设计算法,按层次依次输出该树的所有结点
-
数据结构 已知一棵二叉树的先序(或先根)遍历接点排列为ADCDEFGHI,中序(或中根)遍历结点排列BCAEDGHFI.
-
已知二叉树后序遍历序列是DABEC 中序遍历列是 DEBAC ,它的前序遍历序列是：
-
已知二叉树后序遍历序列是DBCEFGHA,中序遍历序列EDCBAHFG,它的前序遍历的序列是?麻烦再画下这二叉树.