为什么堆结构添加10个以上节点后查找操作返回None？

核心问题1：索引基准不一致 #

你当前的代码使用0基索引计算父子节点关系：

• 父节点索引为index时，左孩子索引为2*index+1，右孩子索引为2*index+2
  如果你的堆实现中，节点计数、索引逻辑采用的是开发中更常见的1基规则（多数教材、数组实现堆的默认规则：父节点索引i//2，左孩子2i，右孩子2i+1），当节点数≥10时，索引计算会完全错位，找不到对应节点，最终返回None。

核心问题2：方法逻辑适用场景错误 #

你在代码中命中目标节点时，会执行root.left = None/root.right = None把父节点的对应指针置空：

if (2*index+1 == node_count-1):
    temp = root.left
    root.left = None # 此处会直接断开父节点和目标节点的连接
    return temp

这个操作仅适用于弹出堆顶时移除最后一个节点的场景，如果你在插入节点时调用这个方法查找插入位置的父节点，该置空操作会直接把已有的节点链路断开，导致后续访问该位置时拿到None。

其他可能：调用参数错误 #

如果你调用_FindLast时传入的node_count和实际树的节点数不匹配（比如插入节点时提前把计数+1再传入方法，此时对应位置的节点还未创建），也会导致访问到None类型。

可选优化：避免无意义递归 #

你当前的逻辑是先递归左子树，左子树返回空再递归右子树，会遍历大量无效路径。可以直接通过最后一个节点的二进制位判断遍历方向，执行效率更高：

def _FindLast(self, root, node_count):
    # 仅移除最后一个节点的场景实现参考
    if node_count == 1:
        res = self.root
        self.root = None
        return res
    # 二进制位判断遍历路径：去掉0b前缀和最高位的1
    path = bin(node_count)[3:]
    current = root
    parent = None
    last_dir = 0 # 0表示最后一步走左子树，1表示走右子树
    for c in path:
        parent = current
        if c == '0':
            current = current.left
            last_dir = 0
        else:
            current = current.right
            last_dir = 1
    # 断开父节点连接
    if last_dir == 0:
        parent.left = None
    else:
        parent.right = None
    return current

内容的提问来源于stack exchange，提问作者islander robotics