数据结构(本)形成性考核作业3

数据结构（本）课程作业作业3（本部分作业覆盖教材第6-7章的内容）一、单项选择题1.假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（ ）。A．15

数据结构（本）课程作业 3 作业 6-7 （本部分作业覆盖教材第章的内容） 一、单项选择题 1.假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。 A．15B．16C．17D．47 2．二叉树第k层上最多有（）个结点。 kk-1 A．2B．2 k C．2-1D．2k-1 3k ．二叉树的深度为，则二叉树最多有（）个结点。 A．2kB．2k-1 k-1k C．2D．2-1 4.abdecdbeac 设某一二叉树先序遍历为，中序遍历为，则该二叉树后序遍历的顺序是 （）。 A．abdecB．debacC．debcaD．abedc 5．将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行 编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（）。 A．33B．34C．35D．36 6．如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则 该树称为（）。 A．哈夫曼树B．平衡二叉树 C．二叉树D．完全二叉树 7．下列有关二叉树的说法正确的是（）。 A．二叉树中度为0的结点的个数等于度为2的结点的个数加1 B．二叉树中结点个数必大于0 C．完全二叉树中，任何一个结点的度，或者为0或者为2 D．二叉树的度是2 8．在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的 结点个数为（）。 A．4B．5C．6D．7 9．在一棵度具有5层的满二叉树中结点总数为（）。 A．31B．32C．33D．16 10.利用n个值作为叶结点的权生成的哈夫曼树中共包含有()个结点。 A.nB.n+1C.2*nD.2*n-1 11.利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶 子的最长带权路径长度为()。 A.18B.16C.12D.30 12．在一棵树中，（）没有前驱结点。 A．分支结点B．叶结点C．树根结点D．空结点 13．在一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为（）。 1