Solution1 二叉树性质
h 层满二叉树总共节点数为 2 ^ h - 1
那么满二叉树第k层的结点标记为[2^(k-1), 2^k-1]
label 节点在正常的完全二叉树的父节点为 label / 2
Last updated
Was this helpful?
h 层满二叉树总共节点数为 2 ^ h - 1
那么满二叉树第k层的结点标记为[2^(k-1), 2^k-1]
label 节点在正常的完全二叉树的父节点为 label / 2
Last updated
Was this helpful?