中序遍历二又链表存储的二叉树时，一般要用堆栈；中序遍历检索二叉树时，也必须使用堆栈。

算术表达式a+b/（c+d）×f的逆波兰式是（）。

m阶B-树具有k个后继的非叶子结点含有k-1个键值。

已知树的前序遍历并不能唯一地确定这棵树，因为不知道树的根结点是哪一个。

算法好坏主要从（）和（）方面来衡量。

简述动态规划法的基本思想。

一棵二叉树的结点数为18，则它的最小深度为（），最大深度为（）。

不使用递归，也可以实现二叉树的前序、中序及后序遍历。

链表中为什么要引入头结点？

假定一棵树的广义表表示为A（B（C，D（E，F，G），H（I，J））），则树中所含的结点数为（）个，树的深度为（），树的度为（）。