二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（2）处应选择（）
二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（5）处应选择（）
二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（3）处应选择（）
向一棵B_树插入元素的过程中，若最终引起树根结点的分裂，则新树比原树的高度（）。
二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（4）处应选择（）
二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（1）处应选择（）
一棵高度为5的二叉树中最少含有_________个结点，最多含有________个结点；
设某棵三叉树中有40个结点，则该三叉树的最小高度为（ ）。
在关系代数表达式的语法树中，叶子结点是_______，非叶子结点是_______。
对于一个具有n 个结点的单链表，在已知的结点*p 后插入一个新结点的时间复杂度为（__）,在给定值为x 的结点后插入一个新结点的时间复杂度为（__）
用标准搜索方法来解决约束满足问题时，假设描述状态的变量总个数为n，变量的取值个数最多为d，在生成的搜索树的第L层有______（多少)个结点，最坏情况下搜索树生产______*d的n次方（多少)个叶子结点。
对于一个具有n个结点的单链表，在P结点后插入一个新结点的时间复杂度是_____。
10.在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定________该结点的值，右子树上所有结点的值一定________该结点的值。
设一棵完全二叉树具有1000个结点，有_____个度为2的结点。
具有n个结点的线索二叉树上，含有_________个线索。
5、按照二叉树的定义，具有3个结点的不同形状的二叉树有______种
94、一棵二叉树的第i层最多有（2i-1 ）个结点，一棵有n个结点的满二叉树共有（n+1)/2个叶子结点和_______个非终端结点。
有n个叶子的哈夫曼树的结点总数为_______个。
若二叉树的一个叶子是某子树的中序遍历序列中的第一个结点，则它必是孩子树的后序遍历序中的______个结点。
m阶的B树的生成是从空树开始的，逐个插入关键字。每次插入一个结点是向B树______。
11、一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为___________。
95、对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为_______个，其中n-1个用于链接孩子结点。
96、一棵含有n个结点的k叉树，可能达到的最大深度为_______，最小深度为2。
26、高度为3的5阶B树，至少包含_______个关键字。
