蓝桥杯考后复盘--第十二届蓝桥杯初赛A组python大题部分_蓝桥杯考场没装py

作者：小小林熬夜学编程 | 2024-04-10 12:35:04

踩

蓝桥杯考场没装py

二叉树左右孩子题

在这里插入图片描述

这道题：
说下当时考试的情况，来到考场，没有pycharm没有spyder没有vscode，只有idle，但idle从来没用过，打开是一个交互的环境，于是换记事本干
题目问的是怎么排列二叉树，高度最大？
想到昨天刷的满二叉树，但看了他给的案例，结点为5时，最大节点为5-1，每层一个节点，，
所以不能用满二叉树，接着看题，对于 30% 的评测用例，1 ≤ N ≤ 20；题目20分，30%也就是6-7分，
我当时设想的是：他只要求高度最大，那每层一个节点，最大有n-1层。
为了混数据，先 if n==1: return 0 不至于0分

num=int(input());ans=[-1]*num
for i in range(num):
 	ans[i]=int(input())
#print(ans)
def code(n):
  	if n==1:
  		return 0
  	else:
  		return n-1
1
2
3
4
5
6
7
8
9

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小小林熬夜学编程/article/detail/398707

蓝桥杯考后复盘--第十二届蓝桥杯初赛A组python大题部分_蓝桥杯考场没装py

目录

二叉树左右孩子题