用二叉链表法存储包含n个结点的二叉树,结点的2n个指针域中有n+1个为空指针。 ( )
查看答案
在非空的二叉排序树中,每个结点的关键码都比左子女(若左子女存在)的关键码大,比右子女(若右子女存在)的关键码小。 ( )
A. 对
B. 错
用Huffman算法求最优二叉树时,权越大的叶子离根越远。 ( )
A. 对
B. 错
机械手表的储能装置是()。
A. 游丝
B. 指针
C. 摆轮
D. 发条
据说,华盛顿命令工匠制造了一只可以像手镯那样戴在手腕上的小“钟”,这就是世界上第一块手表。
A. 对
B. 错