注意：此页面搜索的是所有试题
国家开放大学数据结构复习题
二叉树的先序遍历和中序遍历如下：
先序遍历：EFHIGJK
中序遍历：HFIEJKG
该二叉树根的右子树的根是（ ）。
A．E B．F C．G D．H
如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（ ）。
A．哈夫曼树 B．平衡二叉树 C．二叉树 D．完全二叉树
利用n个值作为叶结点的权生成的哈夫曼树中共包含有（ ）个结点。
A. n B. n+1 C. 2*n D. 2*n-1
利用2、4、5、10这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子的最长带权路径长度为（ ）。
A. 18 B. 16 C. 38 D. 30
哈夫曼树是（ ）。
A．满二叉树 B．二叉排序树
C．树的路径长度最短的二叉树 D．带权路径长度最短的二叉树
用权值分别为15，2，4，5的四个结点，构造出的哈夫曼树为（ D ）。
设哈夫曼树的叶结点数为n，则它的结点总数为（ ）。
A．2n-1 B．2n C．2n+1 D．不确定
树是一种线性结构。
树最适合表示元素之间具有层次关系的数据。
如果结点A有 3个兄弟，而且B是A的双亲，则B的度是4。
树中全部结点的度均大于0。
森林是m（m≥0）棵互不相交的树的集合。
深度为k的完全二叉树至少有2k-1个结点。
完全二叉树中没有度为1的结点
若树的度为2时，该数为二叉树。
先序遍历：EFHIGJK
中序遍历：HFIEJKG
该二叉树根的右子树的根是（ ）。
A．E B．F C．G D．H
如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（ ）。
A．哈夫曼树 B．平衡二叉树 C．二叉树 D．完全二叉树
利用n个值作为叶结点的权生成的哈夫曼树中共包含有（ ）个结点。
A. n B. n+1 C. 2*n D. 2*n-1
利用2、4、5、10这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子的最长带权路径长度为（ ）。
A. 18 B. 16 C. 38 D. 30
哈夫曼树是（ ）。
A．满二叉树 B．二叉排序树
C．树的路径长度最短的二叉树 D．带权路径长度最短的二叉树
用权值分别为15，2，4，5的四个结点，构造出的哈夫曼树为（ D ）。
设哈夫曼树的叶结点数为n，则它的结点总数为（ ）。
A．2n-1 B．2n C．2n+1 D．不确定
树是一种线性结构。
树最适合表示元素之间具有层次关系的数据。
如果结点A有 3个兄弟，而且B是A的双亲，则B的度是4。
树中全部结点的度均大于0。
森林是m（m≥0）棵互不相交的树的集合。
深度为k的完全二叉树至少有2k-1个结点。
完全二叉树中没有度为1的结点
若树的度为2时，该数为二叉树。