Question

将一颗有100个节点的完全二叉树从根这一层开始每一层从左到右依次对结点进行

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

Answer 1

编号为49的结点的左孩子编号为98，公式是2i，不是2i+1。

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

一棵深度为k的有n个结点的二叉树，对树中的结点按从上至下、从左到右的顺序进行编号，如果编号为i（1≤i≤n）的结点与满二叉树中编号为i的结点在二叉树中的位置相同。

扩展资料：

如果对满二叉树的结点进行编号, 约定编号从根结点起, 自上而下, 自左而右。则深度为k的, 有n个结点的二叉树, 当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时, 称之为完全二叉树。

从满二叉树和完全二叉树的定义可以看出, 满二叉树是完全二叉树的特殊形态, 即如果一棵二叉树是满二叉树, 则它必定是完全二叉树。

Answer 2

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