search - How is traversal of a finite tree using a deque called?
问题描述
I have a finite tree, with its root node already on a deque. New nodes I always add to the end of the deque. I start traversing the tree by popping from the end of the deque, which is usual for a DFS algorithm. However, always, when I have visited a leaf of the tree, I pop the next node from the front of the deque, as you would do in a BFS algorithm. This means that after I have visited a leaf I will always continue with a node on the lowest (not completely explored) level of the tree (leafs are on higher levels). After visiting this node (and if this node is not a leaf) I switch back to popping from the end of the deque.
Now, let's assume that for the DFS part I do a post-order search (and a level-order for the BFS part); does the resulting search order from my algorithm have a particular well established name?
解决方案
推荐阅读
- slack - 让 Slack Bot 根据特定条件回答“是”或“否”
- jquery - 来自 Nuget 包的 Font Awesome 和来自 BundleConfig.cs 的参考
- sql - 我正在尝试创建一个查询,按商店列表列出客户进行的最大商店访问次数
- docker - 支持 Crystal Reports 的 Docker 容器
- javascript - 如何将对象键和值放入JS中的数组中?
- pandas - 运行 py2exe 转换后创建的可执行文件时收到错误
- python - 如何从 SQLAlchemy 过滤器参数中删除括号?
- eslint - TypeError:加载规则“react/jsx-key”时出错:ruleCreator 不是函数
- math - 如何根据海龟自身的变量将海龟分成不同大小的组?
- c# - 传入凭据的目录条目未用于提交更改