第六章树最合适用来表示（ ）。
答案:元素之间具有分支层次关系的数据
一棵有n个结点的树的所有结点的度数之和为（ ）。设树中某结点不是根结点，则离它最近的祖先结点是（ ）。在二叉树中某一结点的深度为3,高度为4,该树的髙度至少为（ ）。设一棵高度为h的满二叉树有n个结点，其中有m个叶结点，则（ ）。具有33个结点的完全二叉树，有（ ）个度为1的结点。一颗有124个叶子结点的完全二叉树最多有（ ）个结点。一颗有129个叶结点的完全二叉树最少有（ ）个结点。如果二叉树T2是由一棵树T1转换而来的二叉树，那么T1中结点的先根序列对应T2的（ ）序列。如果二叉树T2是由一棵树T1转换而来的二叉树，那么T1中结点的后根序列对应T2的（ ）序列。一个深度为k且只有k个结点的二叉树，按照完全二叉树顺序存储的方式存放于一个一维数组A[n]中，那么n应至少是（）。二叉树的叶子结点在前序、中序和后序遍历过程中的相对顺序（ ）。设n、m为一棵二叉树上的两个结点，在中序遍历序列中，n在m前的条件是（）。在一棵二叉树中有两个结点n和m。在该二叉树的前序遍历序列中n在m之前，而在其后序遍历序列中n在m之后，则n和m的关系是（）。前序序列与中序序列正好相反的非空二叉树是（）。在中序线索二叉树中，指针 t 所指结点的左子树为空的充要条件是（ ） 。设森林F对应的二叉树为A，它有m个结点。A的根为p，p的右子树中结点个数为n，则森林F中第一棵树的结点个数是（）。设F是一个森林，B是由F转换得到的二叉树，F中有n个非叶结点，则B中右指针域为空的结点有（）个。用n个权重构造出来的Huffman 树共有（ ）个结点。设T是Huffman树，具有5个叶结点，树T的高度最高可以是（）。
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
