单元7练习参考答案..docVIP

单元练习7 一．判断题（下列各题，正确的请在前面的括号内打√；错误的打╳ ） （√）（1）树结构中每个结点最多只有一个直接前驱。 （ㄨ）（2）完全二叉树一定是满二查树。 （ㄨ）（3）在中序线索二叉树中，右线索若不为空，则一定指向其双亲。 （√）（4）一棵二叉树中序遍历序列的最后一个结点，必定是该二叉树前序遍历的最后一个结点。 （√）（5）二叉树的前序遍历中，任意一个结点均处于其子女结点的前面。 （√）（6）由二叉树的前序遍历序列和中序遍历序列，可以推导出后序遍历的序列。 （√）（7）在完全二叉树中，若一个结点没有左孩子，则它必然是叶子结点。 二．填空题 在树中，一个结点所拥有的子树数称为该结点的 度 。 度为零的结点称为 叶（或叶子，或终端） 结点。 树中结点的最大层次称为树的 深度（或高度） 。 对于二叉树来说，第i层上至多有 2i-1 个结点。 深度为h的二叉树至多有 2h-1 个结点。 由一棵二叉树的前序序列和 中序 序列可唯一确定这棵二叉树。 有20个结点的完全二叉树，编号为10的结点的父结点的编号是 5 。 由二叉树的后序和 中序 遍历序列，可以唯一确定一棵二叉树。 某二叉树的中序遍历序列为: DEBAC，后序遍历序列为：EBCAD。则前序遍历序列为：DABEC 。 设一棵二叉树结点的先序