首页/ 题库 / [单选题]在具有n(n>1)个结点的完全二叉树中,的答案

在具有n(n>1)个结点的完全二叉树中,结点i(2i>n)的左孩子结点是______。

单选题
2022-01-09 16:11
A、2i
B、2i+1
C、不存在
D、2i-1
查看答案

正确答案
C

试题解析
解析:完全二叉树中叶子结点一定在最后一层或两层。n个结点的完全二叉树中,其层数最多为log2n+1。结点i与双亲的关系是i≠1时,i的双亲是trunc(i/2)。结点i与子女的关系是:若2i≤n,则i的左孩子是标号2i的结点,若2i>n,则不存在左孩子;若2i+1≤n,则i的右孩子是标号2i+1的结点,若2i+1>n,则该结点不存在右孩子。

标签:
相关题目

在任意二叉树中,如有N个叶子结点,M个度为 _____①_______     的节点,则必有_____②_____。

. 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n],结点R[i]若有左孩子,其左孩子的编号为结点( )。
一棵二叉树中共有19个叶子结点与12个度为1的结点,则该二叉树中的总结点数为______。
深度为k的完全二叉树至多有___个结点,至少有2k-1+1个结点。
设一棵完全二叉树有700个结点,则共有 ___ 个叶子结点。
一颗二叉树的第i(i≥1)层最多有______个结点。
在具有n(n>1)个结点的完全二叉树中,结点i(2i>n)的孩子结点是()。
判断线索二叉树中某结点P有左孩子的条件是__(1)__。若由森林转化得到的二叉树是非空的二叉树,则二叉树形状是__(2)__。空白(1)处应选择()
若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号,则对任意结点i(1≤i≤n),有( )。Ⅰ.若2i>n,则结点i无左孩子Ⅱ若2i+1>n,则结点无右孩子Ⅲ.若结点i有左孩子,则其左孩子编号为2iⅣ.若i>1,则其双亲结点编号为{i/2}
一个具有767个结点的完全二叉树,其叶子结点个数为______。
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号为i的结点的左子女的编号为
( 13 ) 按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1 到 n 编号 ,当 i<n/2 时 ,编号为 i 的结点的左子女的编号为
一棵完全二叉树中根结点的编号为1,而且23号结点有左孩子但没有右孩子,则完全二叉树总共有____个结点。
按层次次序将一棵有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的结点的左孩子的编号为______。
在一棵深度为K的完全二叉树中,所含结点个数不小于______。
设一棵完全二叉树共有 699 个结点,则在该二叉树中的叶子结点数为 ______ 。
广告位招租WX:84302438

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