华为OD机试三(完全二叉树部分后续遍历、猜密码、五子棋谜)

最新推荐文章于 2024-09-25 19:16:13 发布

原创

最新推荐文章于 2024-09-25 19:16:13 发布 · 988 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#华为od

本文介绍了三个编程问题：完全二叉树的后续遍历算法，根据数字范围猜测密码的组合生成，以及在五子棋中的最优出子策略。每个问题都涉及到了IT技术中的数据结构、算法设计和逻辑推理。

1. 完全二叉树部分后续遍历

题目表述：

在这里插入图片描述
输入： 1 2 3 4 5 6 7
输出： 2 3 1

示例代码：

# 测试数据
test_data = [1,2,3,4,5,6,7]
# 找出非叶子节点
new_list = []
for i in test_data:
	left = 2 * i
	right = left + 1
	if left in test_data or right in test_data:
		new_list.append(i)
# 遍历二叉树
# 根元素
cur_ele = 1
res = []

def tree(root,ele_list):
	# 后续遍历： 左 -> 右 -> 根
	left = root * 2
	if left in ele_list:
		tree(left,ele_list)
	right = left + 1
	if right