If all of the pages from bottom to up are full, maybe it will insert a new index in the root node,and then create sub-nodes from top to bottom until the leaf node,and then allocate new page for inserting new index in the leaf node.