哈夫曼树中不存在度为 的结点。
A:正确
B:错误
正确答案:正确
答案解析
哈夫曼树的构造基于带权路径长度最小化原则,每次选择两个权值最小的结点合并,生成新的父结点,其权值为两者之和。此过程自底向上构建二叉树,所有非叶结点均由两个子结点合并产生,故每个非叶结点的度必为2。叶结点无子结点,度为0。在整棵树的构建过程中,不存在仅有一个子结点的结点,因此不会出现度为1的结点。所有结点的度只能是0或2。
试卷来源:202606 CCF-GESP编程能力等级认证Python七级真题
题库首页 › GESP等级认证(Python) › 题目 25983
正确答案:正确
哈夫曼树的构造基于带权路径长度最小化原则,每次选择两个权值最小的结点合并,生成新的父结点,其权值为两者之和。此过程自底向上构建二叉树,所有非叶结点均由两个子结点合并产生,故每个非叶结点的度必为2。叶结点无子结点,度为0。在整棵树的构建过程中,不存在仅有一个子结点的结点,因此不会出现度为1的结点。所有结点的度只能是0或2。
试卷来源:202606 CCF-GESP编程能力等级认证Python七级真题