宽度优先遍历

王朝百科·作者佚名  2010-03-02
窄屏简体版  字體: |||超大  

就是以离初状态的状态距离为序进行遍历。

维护一个队列,首先将初状态加入队列中,标记该状态已搜索,然后:

1):取出对首元素,将它所有可产生的未标记后继状态加入队列,并将其标记为已搜索;

2):当队列未空时重复1);

具体题目加具体处理即可。

二叉树的宽度优先遍历

按层遍历

如右图 :ABCDEF

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航