在一棵具有n个结点的完全二叉树中,从树根起,自上而下、自左至右地给所有结点编号。设根结点编号为1,若编号为i的结点有右孩子,那么其右孩子的编号为_______。
在一棵具有n个结点的完全二叉树中,从树根起,自上而下、自左至右地给所有结点编号。设根结点编号为1,若编号为i的结点有右孩子,那么其右孩子的编号为_______。
【正确答案】:2i+1
Top