如果对一棵有n个结点的完全二叉树中的结点按层进行编号,若根结点的编号为1,则最后一个结点的编号为n。( )
正确
举一反三
- 对一棵有999个结点的完全二叉树的结点按层次序编号,则编号为79的结点的双亲结点的编号是____。
- 如果对一棵有n个结点的完全二叉树的结点按层次从1开始从左到右编号，则对二叉树中结点i有以下特性（
- 某完全二叉树结点按层顺序编号（根结点的编号是1），若21号结点有左孩子结点，则它的左孩子结点的编号为（）
- 设有n个结点的完全二叉树，如果按照从自上到下、从左到右从1开始顺序编号，则第i个结点的双亲结点编号为( )，左孩子结点编号为（ ），右孩子结点的编号为 ( )。
- 【填空题】设有n个结点的完全二叉树,如果按照从自上到下、从左到右从1开始顺序编号,则第i个结点的双亲结点编号为____________,右孩子结点的编号为___________。
内容
- 0
将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点编号为1，则编号最大的非叶结点的编号为________
- 1
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤（n-1）/2时，结点i的右子女的结点编号为（）。
- 2
若对一棵有126个结点的完全二叉树按层编号，则对于编号为17的结点x，它的双亲结点及右孩子结点的编号分别为（ ）。
- 3
对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的父结点的编号为（
- 4
将一棵具有100个结点完全二叉树按层编号,若根结点的编号为1,则编号为45的结点的右孩子编号为______ 。