[单项选择]设对一个n个结点的完全二叉树按序的编号为1，2，3…n，若某结点I≤(n-1)/2，则结点 I的右子女为( )。
A. 2i-1
B. 2i
C. 2i+1
D. I+1

更多"设对一个n个结点的完全二叉树按序的编号为1，2，3…n，若某结点I≤("的相关试题:

[单项选择]若某完全二叉树的深度为h，则该完全二叉树中至少有______个结点。
A. 2^h
B. 2^h-1
C. 2^h-1-1
D. 2^h-1+1

[单项选择]在一个n个结点的单链表中查找某个元素，若查找成功，则平均比较次数为( )。
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2

[单项选择]若某结点是其双亲的左子女，则把该结点的右子女，右子女的右子女，等等，都与该结点的双亲用线连起来，最后去掉所有的双亲到右子女的连线。这种方法是
A. 树转为树林的方法
B. 把二叉树转为树和树林的方法
C. 把树和树林转为二叉树的方法
D. 把树林转为树的方法

[单项选择]若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为k，则左右子树皆非空的结点个数是
A. 2k
B. k-1
C. 2k-1
D. 2k+1

[单项选择]将含有100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为 1，编号为71的结点的双亲的编号为______。
A. 34
B. 35
C. 36
D. 不确定

[单项选择]将含100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为1。编号为49的结点X的双亲编号为 (39) 。
A. 24
B. 25
C. 23
D. 无法确定

[单项选择]将含100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为1。编号为71的结点的双亲的编号为( )
A. 34
B. 35
C. 36
D. 无法确定

[单项选择]将含有100个节点的完全二叉树从根这一层开始，每层从左到右依次对节点编号，根节点的编号为1，编号为71的节点的双亲的编号为( )。
A. 34
B. 35
C. 36
D. 不确定

[单项选择]在一棵完全二叉树的顺序存储方式中，若编号为t的结点有右孩子，则此结点右孩子的编号为( )
A. 2t
B. 2t-1
C. 2t+1
D. t/2

[单项选择]给定二叉树图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3，7，5，6，1，2，4，则其遍历方式是( )。
A. LRN
B. NRL
C. RLN
D. RNL

我来回答:

提交