数据结构课后习题第6章).docVIP

【课后习题】第章 ?网络工程2010级（ ）班 学号： 姓名： 题 号 一 二 三 四 五 总分 得 分 一、填空题（每空1分，共16分) 从逻辑结构看，树是典型的 。 设一棵完全二叉树具有999个结点，则此完全二叉树有 个叶子结点，有 个度为2的结点，有 个度为1的结点。 由n个权值构成的哈夫曼树共有 个结点 。 在线索化二叉树中，T所指结点没有左子树的充要条件是 。 在非空树上，_____没有直接前趋。 深度为k的二叉树最多有结点n个结点的完全二叉树的所有结点从1到n编号，那么当i为 且小于n时，结点i的右兄弟是结点 ，否则结点i没有右兄弟。 N个结点的二叉树采用二叉链表存放，共有空链域个数为?? ???????。? 一棵深度为7的满二叉树有___ ___个非终端结点。 将一棵树转换为二叉树表示后,该二叉树的根结点没有?? ??????。采用二叉树来表示树时，树的先根次序遍历结果与其对应的二叉树的遍历结果是一样的。 一棵Huffman树是带权路径长度最短的二叉树，权值的外结点离根较远。(”，否则打“(”。每题0.5分，共5分) 1 2 3 4 5 6 7 8 9 10