题目内容

单选题 ( 1.0 分 ) 一个有序表为{1,3,9,12,32,41,45,62,75,77,82},当二分查找值为77的结点时,( )次比较后查找成功。

A. 2
B. 3
C. 4
D. 5

查看答案
更多问题

单选题 ( 1.0 分 ) 已知8个元素为{34,76,45,18,26,54,92,65},按照依次插入结点的方法生成一棵二叉排序树,根结点为第1层,则第3层的结点总数为( )

A. 1
B. 2
C. 3
D. 4

某二叉树的前序遍历序列是ABCDEF, 中序遍历序列是CBDAFE, 则该二叉树的后序遍历序列是______

对于完全二叉树中的任一结点, 若其右子树的最大深度为h, 则其左子树的最大深度是( ).

A. h
B. h+1
C. h或h+1
D. h+1或h+2

讨论树, 森林和二叉树之间的关系, 目的是为了( ).

A. 借助二叉树上的运算方法去实现对树的一些运算
B. 将树, 森林按二叉树的存储方式进行存储, 并利用二叉树的算法解决树的有关问题
C. 将树, 森林转化为二叉树
D. 一种技巧而已, 没有什么意义

答案查题题库