首页/ 题库 / [单选题]按层次次序将一棵有n个结点的完全二叉树的的答案

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≦(n-1)/2时,编号i的结点的右子女的编号是( )。

单选题
2022-01-09 15:58
A、A)2i-1
B、B)2i
C、C)2i+1
D、D)不确定
查看答案

正确答案
C

试题解析
完全二叉树中除最下面一层外,各层都被结点充满了,每一层结点个数恰是上一层结点个数的2倍。因此,从一个结点的编号就可以推知它的双亲及左、右子女结点的编号。当i≤ n/2时,结点i的左子女是结点2i,否则结点i没有左子女。当i≤(n-1)/2时,结点i的右子女是结点2i+1,否则结点i没有右子女。

标签:
感兴趣题目
设一棵完全二叉树,其最高层上最右边的叶结点的编号为奇数,该叶节点的双亲结点的编号为10,该完全二叉树一共有()个结点。
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1)/2时,编号i的结点的右子女的编号是( )。
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≦(n-1)/2时,编号i的结点的右子女的编号是( )。
在具有n(n>1)个结点的完全二叉树中,结点i(2i>n)的左孩子结点是______。
用顺序方法将完全二叉树的结点逐层存放在数组A[1..n]中,结点A[I]若有右子女,则该子女是结点()
具有n个结点的完全二叉树,若按自上而下、从左到右依次给结点编号,则编号最小的叶结点的序号是( )。A.[n/2] B.[n+1]C.[n/2]+1 D.[n/2]-1
设一棵有n个叶结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个结点。
设一棵有n个叶结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个结点。
设一棵有n个叶结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个结点。
一棵有n个叶结点的二叉树,其每一个非叶结点的度数都为2,则该树共有()个结点。
一棵有n个结点的二叉树,按层次从上到下,同一层从左到右的顺序存储在一维数组A[n]中,则二叉树中第I个结点(I从1开始用上述方法编号)的右孩子在数组A中的位置是()
对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用(  )次序的遍历实现编号。
相关题目
将一棵有100个结点的完全二叉树从上到下,从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为( )。
在一棵具有n个结点的二叉树的第i层上,最多具有多少个结点( )。
在一棵完全二叉树中,对于编号为i(i>1)的结点其父结点的编号为 ( )。
在一棵完全二叉树中,若编号为i的结点存在右子树,则右子结点编号为 ( )。
. 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n],结点R[i]若有左孩子,其左孩子的编号为结点( )。
在具有n(n>1)个结点的完全二叉树中,结点i(2i>n)的孩子结点是()。
将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为()。
若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号,则对任意结点i(1≤i≤n),有( )。Ⅰ.若2i>n,则结点i无左孩子Ⅱ若2i+1>n,则结点无右孩子Ⅲ.若结点i有左孩子,则其左孩子编号为2iⅣ.若i>1,则其双亲结点编号为{i/2}
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号为i的结点的左子女的编号为
( 13 ) 按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1 到 n 编号 ,当 i<n/2 时 ,编号为 i 的结点的左子女的编号为
n个节点的完全二叉树,编号为i的节点是叶子结点的条件是()
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1)/2时,结点i的右子女的结点编号为()。
按层次次序将一棵有n-个结点的完全二叉树的所有结点从1~n编号,当i≤n/2时,编号为i的结点的左子树的编号是( )。
按层次次序将一棵有n个结点的完全二叉树的所有结点从1~n编号,当i≤n/2时,编号为i的结点的左子树的编号是( )。
( 12 ) 按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1 到 n 编号 , 当 i<n/2 时 , 编号为 i 的结点的左子女的编号是
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i<n/2时,编号为i的结点的左子女的编号是
将一棵有100个结点的完全二叉树从上到下、从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为()
将一棵有100个结点的完全二叉树从上到下,从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子的编号为______。
设一棵完全二叉树,其最高层上最右边的叶结点的编号为偶数,该叶节点的双亲结点的编号为9,该完全二叉树一共有()个结点。
广告位招租WX:84302438

免费的网站请分享给朋友吧