如果对一棵有n个结点的完全二叉树中的结点按层进行编号,若根结点的编号为1,则最后一个结点的编号为n。( )
举一反三
- 对一棵有999个结点的完全二叉树的结点按层次序编号,则编号为79的结点的双亲结点的编号是____。
- 如果对一棵有n个结点的完全二叉树的结点按层次从1开始从左到右编号，则对二叉树中结点i有以下特性（
- 某完全二叉树结点按层顺序编号（根结点的编号是1），若21号结点有左孩子结点，则它的左孩子结点的编号为（）
- 设有n个结点的完全二叉树，如果按照从自上到下、从左到右从1开始顺序编号，则第i个结点的双亲结点编号为( )，左孩子结点编号为（ ），右孩子结点的编号为 ( )。
- 【填空题】设有n个结点的完全二叉树,如果按照从自上到下、从左到右从1开始顺序编号,则第i个结点的双亲结点编号为____________,右孩子结点的编号为___________。