我有一棵有限树,其根节点已经在双端队列中。我总是将新节点添加到双端队列的末尾。我从双端队列的末尾弹出开始遍历树,这对于DFS算法是很常见的。但是,通常,当我访问了树的叶子时,就像在BFS算法中所做的那样,我从双端队列的前面弹出下一个节点。这意味着在访问叶子之后,我将始终继续在树的最低(未完全探索)级别(叶子在更高级别)上继续操作。访问此节点(如果该节点不是叶子)后,我从双端队列的末尾切换回弹出。
现在,让我们假设对于DFS部分,我进行了后顺序搜索(对于BFS部分,则进行了级别顺序搜索);我的算法得出的搜索顺序是否具有一个特定的名称?