Solution1 二叉树性质

  1. h 层满二叉树总共节点数为 2 ^ h - 1

  2. 那么满二叉树第k层的结点标记为[2^(k-1), 2^k-1]

  3. label 节点在正常的完全二叉树的父节点为 label / 2

Last updated