首页 › 题库 › GESP编程能力等级认证 › 1.1 树的基本概念

GESP-Python六级 题库

共 89 道题 ,第 2 / 5 页 · 按题型筛选,点「查看答案」核对解析
章节 1.1 树的基本概念 清除
21 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

删除二叉排序树节点时,如果节点有两个孩子,则横线处应填入( ),其中findMax 和 findMin 分别为找树的最大值和最小值。

A

root.left

B

root.left.right

C

root.right

D

root.right.left

答案与解析
正确答案:C
这道题暂未补解析。
题目详情
22 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

在二叉树中,只有最底层的节点未被填满,且最底层节点尽量靠左填充的是( )。

A

完美二叉树

B

完全二叉树

C

完满二叉树

D

平衡二叉树

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
23 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

在使用数组表示完全二叉树时,如果一个节点的索引为 (从 开始计数),那么其左子节点的索引通常是( )。

A

B

C

D

答案与解析
正确答案:D
这道题暂未补解析。
题目详情
24 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

已知一棵二叉树的前序遍历序列为 GDAFEMHZ ,中序遍历序列为 ADFGEHMZ ,则其后序遍历序列为( )。

A

ADFGEHMZ

B

ADFGHMEZ

C

AFDGEMZH

D

AFDHZMEG

答案与解析
正确答案:D
这道题暂未补解析。
题目详情
25 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

给定一个二叉树,返回每一层中最大的节点值,结果以数组形式返回,横线处应填入( )。

A

node = queue.popright()

max_val = max(max_val, node.val)

B

node = queue.popleft()

C

max_val = max(max_val, node.val)

D

node = queue.popleft()

max_val = max(max_val, node.val)

答案与解析
正确答案:D
这道题暂未补解析。
题目详情
26 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

下面代码实现一个二叉排序树的插入函数(没有相同的数值),横线处应填入( )。

A

B

C

D

答案与解析
正确答案:A
这道题暂未补解析。
题目详情
27 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

以下代码实现了树的哪种遍历方式?

class TreeNode:
	def __init__(self, val=0, left=None, right=None):
		self.val = val
		self.left = left
		self.right = right

def traverse(root):
	if root is None:
		return
	print(root.val, end=" ")
	traverse(root.left)
	traverse(root.right)
A
前序遍历
B
中序遍历
C
后序遍历
D
层次遍历
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
28 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

以下关于完全二叉树的代码描述,正确的是( )。

from collections import deque

class TreeNode:
	def __init__(self, val=0, left=None, right=None):
		self.val = val
		self.left = left
		self.right = right

def is_complete_tree(root):
	if root is None:
		return True
	q = deque()
	q.append(root)
	has_null = False

	while q:
		node = q.popleft()

	if node is None:
		has_null = True
	else:
		if has_null:
			return False
		q.append(node.left)
		q.append(node.right)

	return True
A
该代码用于判断一棵树是否为满二叉树
B
该代码用于判断一棵树是否为完全二叉树
C
该代码用于判断一棵树是否为二叉搜索树
D
该代码用于计算树的高度
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
29 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

以下代码实现了二叉排序树的哪种操作?

class TreeNode:
	def __init__(self, val=0, left=None, right=None):
		self.val = val
		self.left = left
		self.right = right

def op(root, val):
	if root is None:
		return TreeNode(val)
	if val < root.val:
		root.left = op(root.left, val)
	else:
		root.right = op(root.right, val)
	return root
A
查找
B
插入
C
删除
D
遍历
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
30 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

以下代码实现了二叉树的深度优先搜索(DFS),并统计了叶子节点的数量。横线上应填写( )。

class TreeNode:
	def __init__(self, val=0, left=None, right=None):
		self.val = val
		self.left = left
		self.right = right

def count_leaf_nodes(root):
	if root is None:
		return 0

	stack = []
	stack.append(root)
	count = 0

	while stack:
		node = stack.pop()
		if node.left is None and node.right is None:
			count += 1
		if node.right:
			stack.append(node.right)
		if node.left:
			_______________________
	return count
A
stack.append(node.left)
B
stack.append(node.right)
C
stack.delete(node.left)
D
stack.delete(node.right)
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
31 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

以下代码实现了二叉树的广度优先搜索(BFS),并查找特定值的节点。横线上应填写( )。

from collections import deque

class TreeNode:
	def __init__(self, val=0, left=None, right=None):
		self.val = val
		self.left = left
		self.right = right

def find_node(root, target):
	if root is None:
		return None

	q = deque()
	q.append(root)
	
	while q:
		current = q.popleft()

		if current.val == target:
			return current
	__________________
	return None
A
if current.left:
	q.append(current.right)
if current.right:
	q.append(current.left)
B
if current.left:
	q.append(current.left)
if current.right:
	q.append(current.right)
C
if current.left:
	q.append(current)
if current.right:
	q.append(current.right)
D
if current.left:
	q.append(current.left)
if current.right:
	q.append(current)
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
32 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

给定一个二叉排序树(BST),其中节点的值均为正整数。以下关于BST的说法中,错误的是:

A
对BST进行中序遍历,得到的序列一定是有序的。
B
在BST中查找一个值为k的节点,最坏情况下需要遍历整棵树。
C
向BST中插入一个新节点,可能会破坏BST的平衡性。
D
删除BST中的一个节点后,树的高度一定不会增加。
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
33 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

关于哈夫曼树,下面说法正确的是( )。

A
不可能是满二叉树
B
哈夫曼树是一种用于数据压缩的二叉树
C
权值较大的结点离根较远
D
构建哈夫曼树的时间复杂度为O(logn)
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
34 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

二叉树T,已知其先根遍历是 1 2 4 3 5 7 6(数字为结点的编号,以下同),中根遍历是 2 4 1 5 7 3 6,则该二叉树的后根遍历是( )。

A
4 2 5 7 6 3 1
B
4 2 7 5 6 3 1
C
7 4 2 5 6 3 1
D
4 2 7 6 5 3 1
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
35 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

一棵二叉树的前序遍历序列是 ABCDEFG,后序遍历序列是 CBFEGDA,则根结点的左子树的结点个数可能是( )。

A
2
B
3
C
4
D
5
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
36 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

完全二叉树的顺序存储方案,是指将完全二叉树的结点从上至下、从左至右依次存放到一个顺序结构的数组中。假定根结点存放在数组的 1 号位置,则第 k 号结点的父结点如果存在的话,应当存放在数组的( )号位置。

A
2k
B
2k+1
C
⌊k/2⌋
D
⌊(k+1)/2⌋
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
37 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

如果根结点的深度记为 1,则一棵恰有 2011 个叶结点的二叉树的深度最少是( )。

A
10
B
11
C
12
D
13
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
38 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

一棵具有 5 层的满二叉树中结点数为( )。

A
31
B
32
C
33
D
16
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
39 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

如果根的高度为 1,具有 61 个结点的完全二叉树的高度为( )

A
5
B
6
C
7
D
8
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
40 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

前序遍历序列与中序遍历序列相同的二叉树为( )。

A
根结点无左子树
B
根结点无右子树
C
只有根结点的二叉树或非叶子结点只有左子树的二叉树
D
只有根结点的二叉树或非叶子结点只有右子树的二叉树
答案与解析
正确答案:D
这道题暂未补解析。
题目详情