将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号,根结点将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为（）.

分类: 作业答案 • 2022-08-02 17:57:10

问题描述：

将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号,根结点
将一棵有100个结点的完全二叉树从根这一层开始,每一层
上从左到右依次对结点进行编号,根结点的编号为1,则编号为
49的结点的左孩子编号为（）.

答

是2i,不是2i+1,你举个简单的例子就可以看出来的,比如7个节点时（也就是三层时）,编号为1的左子树编号是2,编号2的左子树是4,编号3的左子树编号为6.以此就可以看出来.