更多"按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i<n"的相关试题:
[单项选择]按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当iA. 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 编号,当 i≤n/2 时, 编号 i 的结点的左子女的编号是______。
A. 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个叶结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个结点。
[填空题]一棵二叉树顺序编号为6的结点(树中各结点的编号与等深度的完全二叉树中对应位置上结点的编号相同),若它存在右孩子,则右孩子的编号为()。
[单项选择]一棵有n个结点采用链式存储的二叉树中,共有()个指针域为空。
A. n
B. n+1
C. n-1
D. n-2
[单项选择]对一棵有100个结点的完全二叉树按层编号,则编号为49的结点,它的左孩子的编号为()。
A. 98
B. 99
C. 97
D. 50
[单项选择]设一棵有n个结点采用链式存储的二叉树,则该树共有()个指针域为空。
A. 2n
B. 2n+1
C. 2n+2
D. n+1
[填空题]一棵有n个叶结点的二叉树,其每一个非叶结点的度数都为2,则该树共有()个结点。
[单项选择]一棵有16个结点的完全二叉树,对它按从上到下,从左至右给结点编号,则对于编号为7的结点X,它的父结点及右子结点的编号分别为
A. 2,14
B. 2,15
C. 3,14
D. 3,15
[单项选择]若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号,则对任意结点i(1≤i≤n),有( )。 Ⅰ.若2i>n,则结点i无左孩子 Ⅱ若2i+1>n,则结点无右孩子 Ⅲ.若结点i有左孩子,则其左孩子编号为2i Ⅳ.若i>1,则其双亲结点编号为{i/2}
A. Ⅱ和Ⅲ
B. Ⅰ和Ⅱ
C. Ⅲ和Ⅳ
D. 全都是