EXY-SC-2935
第 41 题
下面函数用于在二叉搜索树里面查找数值 x ，横线处应当填写（ ）。
class TreeNode:
def __init__(self, val):
self.val = val
self.left = None
self.right = None
def searchBST(root, x):
if root is None or root.val == x:
return root
if x < root.val:
return searchBST(root.left, x)
return _______________
语言：
Python
GESP真题
六级
2026.9
单选题号：
10
EXY-SC-2934
第 42 题
下面代码实现二叉树深度优先搜索（迭代版前序遍历），横线处应当填写（ ）。
class TreeNode:
def __init__(self, val):
self.value = val
self.left = None
self.right = None
def dfs(root):
if root is None:
return
s = []
s.append(root)
while len(s) > 0:
node = s.pop()
print(node.value, end=" ")
# --------此处填空--------
语言：
Python
GESP真题
六级
2026.9
单选题号：
9
EXY-SC-2933
第 43 题
下面函数用来计算二叉树的高度，横线处应填写（ ）。
class TreeNode:
def __init__(self, val):
self.val = val
self.left = None
self.right = None
def height(root):
if root is None:
return 0
leftH = height(root.left)
rightH = height(root.right)
return _______________
语言：
Python
GESP真题
六级
2026.9
单选题号：
8
EXY-SC-2932
第 44 题
已知一棵二叉树的先序遍历序列为
A B D E C F ，中序遍历序列为 D B E A C F ，则其后序遍历序列是 （ ）。
语言：
Python
GESP真题
六级
2026.9
单选题号：
7
EXY-SC-2931
第 45 题
下列函数属于二叉树哪一种遍历（ ）
class TreeNode:
def __init__(self, val):
self.val = val
self.left = None
self.right = None
def visit(root):
if root is None:
return
visit(root.left)
print(root.val, end=" ")
visit(root.right)
语言：
Python
GESP真题
六级
2026.9
单选题号：
6
当前页显示 41 - 45
，共 1505 道单选题