GESP-C++六级 题库
一棵5层的满二叉树中节点数为( )。
一个K层的满二叉树的节点个数为1+2+4+……+2k-1=2k-1 (等比数列/二进制)。
阅读以下二叉树的广度优先搜索代码:
使用以上算法,在以下这棵树搜索数值20时,可能的输出是( )。
该程序使用广搜方式,因此为二叉树层序遍历,答案选C
同上题中的二叉树,阅读以下二叉树的深度优先搜索代码:
使用以上算法,在二叉树搜索数值20时,可能的输出是( )。
该题目使用栈代替了DFS的递归形式,由输出和push的顺序,可以知道该题目为先序遍历,因此答案为A。
在上题的树中搜索数值3时,采用深度优先搜索一共比较的节点数为( )。
该二叉树中序遍历有序,同时从构造形态上,为一棵二叉排序树,但是程序并不是按照二叉排序树的规则,题目是先序遍历比较,因此比较的节点依次为:5、2、-4、3,共4次。
以下代码希望能在一棵二叉排序树中搜索特定的值,请在横线处填入( ),使其能正确实现相应功能。
阅读以下广度优先搜索的代码:
使用以上算法遍历以下这棵树,可能的输出是( )。

若一棵二叉树的先序遍历为:A, B, D, E, C, F、中序遍历为:D, B, E, A, F, C,它的后序遍历为( )。
下面有关树的存储,错误的是( )。
完全二叉树可以用 list 存储
一般二叉树都可以用 list 存储,空子树位置可以用 None 表示
满二叉树可以用 list 存储
树数据结构,都可以用 list 存储
构造二叉树 [1,2,3,null,4] ( )。
1(2()(4))(3)
1(2(3)())(4)
(1,2(3),(4))
(1,(2)(3),(4))
有关下图的二叉树,说法正确的是( )。

N个节点的二叉搜索树,其查找的平均时间复杂度为( )。
题N个节点的双向循环链,在其中查找某个节点的平均时间复杂度是( )。