数据结构考研分类复习真题 第六章 树和二叉树 (一)[4]

设给定权值总数有n 个其哈夫曼树的结点总数为( ) 【福州大学 一 (分)】

A．不确定 B．n C．n+ D．n

有n个叶子的哈夫曼树的结点总数为( )【青岛大学 二 (分)】

A．不确定 B．n C．n+ D．n

．若度为m的哈夫曼树中其叶结点个数为n则非叶结点的个数为( )【中科院计算所一(分)】

A．n B．ën/mû C．é(n)/(m)ù D． én/(m)ù E．é(n+)/(m+)ù

有关二叉树下列说法正确的是(  )【南京理工大学 一 (分)】

A．二叉树的度为 B．一棵二叉树的度可以小于C．二叉树中至少有一个结点的度为 D．二叉树中任何一个结点的度都为

．二叉树的第I层上最多含有结点数为( )【中山大学二 (分)】【北京理工大学 六(分)】

A．I B． I C． I D．I

[] [] [] [] [] [] [] [] [] [] [] [] [] [] []