关于哈夫曼树，下面说法正确的是（ ）。

给定一组权值{3, 4, 7, 14, 15, 20}，计算带其权路径长度（WPL）为（ ）。

二叉树T，已知其先根遍历是 1 2 4 3 5 7 6（数字为结点的编号，以下同），中根遍历是 2 4 1 5 7 3 6，则该二叉树的后根遍历是（ ）。

一棵二叉树的前序遍历序列是 ABCDEFG，后序遍历序列是 CBFEGDA，则根结点的左子树的结点个数可能是（ ）。

完全二叉树的顺序存储方案，是指将完全二叉树的结点从上至下、从左至右依次存放到一个顺序结构的数组中。假定根结点存放在数组的 1 号位置，则第 k 号结点的父结点如果存在的话，应当存放在数组的（ ）号位置。

如果根结点的深度记为 1，则一棵恰有 2011 个叶结点的二叉树的深度最少是（ ）。

广度优先搜索时，需要用到的数据结构是（ ）。

如果一个栈初始时为空，且当前栈中的元素从栈底到栈顶依次为 a,b,c，另有元素 d 已经出栈，则可能的入栈顺序是（ ）。

在程序运行过程中，如果递归调用的层数过多，会因为（ ）引发错误。

一棵具有 5 层的满二叉树中结点数为( )。

今有一空栈

如果根的高度为 1，具有 61 个结点的完全二叉树的高度为（ ）

面向对象程序设计将对象作为程序的基本单元，将数据和程序封装在对象中，以提高软件的重用性、灵活性和扩展性。下面关于面向对象程序设计的说法中，不正确的是（ ）。

前序遍历序列与中序遍历序列相同的二叉树为( )。

下面程序是一个二叉排序树的，横线处应该填入的是（ ）。

class BinarySortTree:

   def __init__(self):

       self.root = None

def insert(self, key, value):

   node = TreeNode(key, value)

   if self.root is None:

       self.root = node

   return

current = self.root

while True:

   if key < current.key:

       ___________________________

               current = current.left

           else:

               if current.right is None:

                           current.right = node

                       return

           current = current.right

   def search(self, key):

       current = self.root

       while current:

           if current.key == key:

               return current.value

           elif current.key > key:

               current = current.left

           else:

               current = current.right

       return None

   def inorder_traversal(self, node):

       if node:

           self.inorder_traversal(node.left)

           print(node.key, node.value)

           self.inorder_traversal(node.right)

在哈夫曼树中，从树中一个结点到另一个结点之间的分支构成这两个结点间的路径。

满二叉树每一层的结点个数都达到了最大值。

如果一棵二叉树是满二叉树, 但是它不一定是完全二叉树。

栈中元素的插入和删除操作都在栈的顶端进行，所以方便用双向链表比单向链表更合适表实现。

格雷码是一种变权码，每一位码没有固定的大小。

格雷码的基本特点就是任意两个相邻的代码只有一位二进制数不同。

栈是一种只能在一端进行插入和删除操作的特殊线性表。

最后进入队列的元素才能最先从队列中删除。

当队列为满时，做出队运算产生的溢出现象,常用作程序控制转移的条件。

在循环队列的上下文中，rear指针通常用于指示队列尾部元素的下一个位置，而不是直接指示队列尾部的元素。因此，rear的计算通常与入队操作相关。

试题名称：树上游走

试题名称：运送物资