题目内容

编写算法，求二叉树的宽度。

查看答案

搜索结果不匹配？点我反馈

更多问题

设某字典组成如下： D={016，087，154，170，275，426，503，509，512，612，653，677，703，765，897，908)。各元素依次顺序表示在内存中，现用二分法的方法检索字典中是否有元素612，问需要进行多少次比较才能得到结论？每次选择的比较对象是什么元素？

若字典中各结点的检索概率不等，在采用顺序表或者单链表存储字典时可用如下策略提高检索的效率：若找到指定的结点，则将该结点和其前驱(若存在)结点交换，使得经常被检索的结点尽量位于表的前端。对于字典的顺序存储结构和链式存储结构，分别写出实现上述策略的顺序检索算法(检索时必须从表头开始向后扫描)。

在下述结论中，正确的是()。 ①只有一个结点的二叉树的度为0； ②二叉树的度为2； ③二叉树的左右子树可任意交换； ④深度为忌的完全二叉树的结点个数小于或等于深度相同的满二叉树。

A. ①②③
B. ②③④
C. ②④
D. ①④

钓鱼岛从何时开始就明确为我国的领土？