搜题请搜索小程序“爱下问搜题”
问题 单项选择题

在有n个叶子结点的哈夫曼树中，其结点总数为

A．不确定

B．2n

C．2n+1

D．2n-1

答案

参考答案：D

解析： 哈夫曼树又称为最优二叉树，它的结点总数和二叉树相同为2n-1。

选择题

园林工人在树身下部涂上一层石灰浆，石灰浆的作用是             （   ）

A．美观作用

B．杀菌作用

C．标记作用

D．以上说法都不对
查看答案
选择题

在中国古代的历法中，甲、乙、丙、丁、戊、己、庚、辛、壬、癸被称为“十天干”，子、丑、寅、卯、辰、巳、午、未、申、酉、戌、亥叫作“十二地支”。两者按固定的顺序互相配合，组成了干支纪年法。从殷墟出土的甲骨文来看，天干地支在我国古代主要用于纪日，此外还曾用来纪月、纪年、纪时等。按此纪年方法，中华民国元年是

A．壬子年　

B．癸丑年　

C．甲寅年　

D．乙卯年
查看答案