二叉树

二叉树的第k层的结点数最多为(  )。

设某棵二叉树中有2000个结点，则该二叉树的最小高度为（  ）。

某二叉树的后序遍历序列为DABEC、中序遍历序列为DEBAC，则前序遍历为

设某二叉树中度数为0的结点数为N₀，度数为1的结点数为N_l，度数为2的结点数为N₂，则下列等式成立的是（  ）。

设某棵二叉树的高度为10，则该二叉树上叶子结点最多有（  ）。

设一棵二叉树的深度为k，则该二叉树中最多有（  ）个结点。

若要唯一地确定一棵二叉树，只需知道该二叉树的

设一棵树T可以转化成二叉树BT，则二叉树BT中一定没有右子树。（  ）

向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。（  ）

下图所示的森林：(1) 求树（a）的先根序列和后根序列； (2) 求森林先序序列和中序序列；（3）将此森林转换为相应的二叉树；