第六章设二叉树根结点的层次为1，所有含有63个结点的二叉树中，最小高度是（ ）。
答案:6
设结点x和结点y是二叉树T中的任意两个结点，若在前序序列中x在y之前，而在后序序列中x在y之后，则x和y的关系是（ ）。选项:B
C
D
A深度为5的二叉树至多有（ ）个结点。如图所示二叉树的后序遍历序列是（）。如图所示二叉树的中序遍历序列是（）。在有n个结点的二叉链表中，值为非空的链域的个数为（ ）。对二叉树从1开始进行连续编号，要求每个结点的编号大于其左右孩子的编号，同一个结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用（ ）遍历实现编号。某二叉树的中序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。一棵非空的二叉树的先序序列和后序序列正好相同，则该二叉树一定满足（）。一棵左右子树均不空的二叉树在先序线索化后，其空指针域数为（）。给定一棵二叉树的前序和后序遍历序列，可以唯一地确定出这棵二叉树形态。二叉树就是度为2的树。把一棵树转换成二叉树后，这棵二叉树形态是唯一的。哈夫曼编码是一种前缀码。
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
