首页 流程图 详情

层序遍历

2015-12-24 16:38:52 1 举报
层序遍历是一种树形结构数据的遍历方式，它按照从上到下、从左到右的顺序访问树中的每一个节点。这种遍历方式可以保证每个节点只被访问一次，避免了重复访问的问题。在实际应用中，层序遍历常用于二叉树、图等数据结构的遍历。例如，我们可以使用队列来实现层序遍历，将根节点入队，然后依次出队并访问节点，同时将节点的子节点入队。这样，我们就可以按照从上到下、从左到右的顺序访问树中的所有节点。
作者其他创作
大纲/内容
结束
否
返回OK
访问node中的每一个结点
是
开始
将node数组中的所有结点的非空孩子结点存储在temp中
创建结点数组node和temp，并将node的第一个元素初始化为根结点
length=1，记录node数组元素个数
树T是否为空？
temp中的结点全部转存到node中
length置为temp数组中结点长度
length==0?
评论
0 条评论
下一页
为你推荐
查看更多
通过后序遍历和中序遍历构造二叉树
通过后序遍历和中序遍历构造二叉树
物理层
物理层
五层
五层
广度遍历
广度遍历
网络模型 - TCP/IP网络模型，链路层，网络层，传输层，应用层
网络模型 - TCP/IP网络模型，链路层，网络层，传输层，应用层
层与层
层与层
网络层加载
网络层加载
先序遍历
先序遍历
访问层图
访问层图
显示层
显示层