gpt4 book ai didi

algorithm - 一道完全二叉树的算法题

转载 作者:塔克拉玛干 更新时间:2023-11-03 06:09:23 24 4
gpt4 key购买 nike

<分区>

已知一棵最大深度为16的完全二叉树,所有叶子节点的深度相同。如果在根节点放置一个小球,球将开始沿着根节点下落。完全二叉树的每个节点上都有一个开关。默认是全部关闭。当球落下时,只要球落在开关上,开关的状态就会发生变化。当小球到达一个节点时,如果该节点上的开关是闭合的,就往左走去接小球,否则往右走,直到到达叶节点。请帮我求出第12345个球落下后的叶节点编号。

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com