采用广度优先策略搜索的算法是（）。

二叉树广度优先遍历共有六种方式。

设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为()。

关于哈夫曼树、最优二叉树、哈夫曼算法，有以下说法：①最优二叉树的形态不唯一，但是其WPL值是唯一确定的。②哈夫曼树一定是最优二叉树，但最优二叉树不一定由哈夫曼算法来构造。则______。

二叉树的深度为k，则二叉树最多有（）个结点。

若二叉树不空，二叉树的中序序列中第一个结点一定是根结点。

图的深度优先搜索是一种典型的回溯搜索的例子，可以通过递归算法求解。

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为().

某完全二叉树共有256个结点，则该完全二叉树的深度为()。

在下述结论中，正确的是（ ）。
①只有一个结点的二叉树的度为0；
②二叉树的度为2；
③二叉树的左右子树可任意交换；
④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

图的深度优先搜索算法类似于二叉树的(51)。

广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。