二叉树(微博搜索)-20220226-1

本条微博地址 樱岛麻衣的绯闻男友z
#粤嵌新计划 第二周，二叉树的基本结构，前序中序后序遍历，增删查改，bst树，但是还需要更加了解makefile编写，不够熟练，下周的开发版应用希望能够更加专注。 本条微博地址 曲阜师范大学网安学院
#一起刷题# 🙋
#第九届蓝桥杯大赛省赛B组# ❗️
💡题目：
试题六：完全二叉树的权值
💡问题描述：

给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从
上到下、从左到右的顺序依次是 A 1 , A 2 , ··· A N ，如下图所示：
现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点
权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。
注：根的深度是 1。

【输入格式】

第一行包含一个整数 N。