更多"按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1 到 n 编"的相关试题:
[单项选择]按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1 到 n 编号，当 i≤n/2 时， 编号 i 的结点的左子女的编号是______。
A. 2i-1
B. 2i
C. 2i+1
D. 不确定
[单项选择]按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时，编号i的结点的左子女的编号是（）。
A. 2i-1
B. 2i
C. 2i+1
D. 不确定
[单项选择]按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当iA. 2i-1
B. 2i
C. 2i+1
D. 不确定
[单项选择]按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤(n-1)/2时，编号i的结点的右子女的编号是( )。
A. 2i-1
B. 2i
C. 2i+1
D. 不确定
[填空题]按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤（n-1）/2时，结点i的右子女的结点编号为（）。
[单项选择]对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的左孩子的编号为（）。
A. 98
B. 99
C. 97
D. 50
[单项选择]一棵具有38个结点的完全二叉树，最后一层有（）个结点。
A. 7
B. 5
C. 6
D. 8
[单项选择]一棵具有35个结点的完全二叉树，最后一层有（）个结点。
A. 4
B. 6
C. 16
D. 8
[单项选择]一棵有16个结点的完全二叉树，对它按从上到下，从左至右给结点编号，则对于编号为7的结点X，它的父结点及右子结点的编号分别为
A. 2，14
B. 2，15
C. 3，14
D. 3，15
[单项选择]将含有100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为 1，编号为71的结点的双亲的编号为______。
A. 34
B. 35
C. 36
D. 不确定
[单项选择]将含100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为1。编号为71的结点的双亲的编号为( )
A. 34
B. 35
C. 36
D. 无法确定
[单项选择]如果一棵完全二叉树共有26个结点，则必定有( )个结点的度为1。
A. 0
B. 1
C. 3
D. 13
[填空题]一棵有14个结点的完全二叉树，则它的最高层上有（）个结点。
[单项选择]设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为
A. 349
B. 350
C. 255
D. 351
