二叉树

设计一个在链式存储结构上统计二叉树中结点个数的算法

设计在链式存储结构上交换二叉树中所有结点左右子树的算法。

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

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

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

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

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

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

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

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