首页/ 题库 / [单选题]在一棵完全二叉树中,对于编号为i(i>1的答案

在一棵完全二叉树中,对于编号为i(i>1)的结点其父结点的编号为 ( )。

单选题
2021-09-01 20:13
A、(i+1)/2
B、(i-1)/2
C、i%2
D、i/2
查看答案

正确答案
D

试题解析

相关题目
在一棵完全二叉树中,对于编号为i(i>1)的结点其父结点的编号为 ( )。
在一棵完全二叉树中,若编号为i的结点存在右子树,则右子结点编号为 ( )。
设一棵完全二叉树中有65个结点,则该完全二叉树的深度为( )。
在一棵具有35个结点的完全二叉树中,该树的深度为( ) 。
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为( )。
在一棵具有5层的满二叉树中结点总数为()。
在一棵二叉树中,若编号为i的结点存在右孩子,则右孩子的顺序编号为()。
在一棵完全二叉树的顺序存储方式中,若编号为t的结点有右孩子,则此结点右孩子的编号为( )
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号为i的结点的左子女的编号为
( 13 ) 按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1 到 n 编号 ,当 i<n/2 时 ,编号为 i 的结点的左子女的编号为
一棵完全二叉树中根结点的编号为1,而且23号结点有左孩子但没有右孩子,则完全二叉树总共有____个结点。
按层次次序将一棵有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的结点的左子女的编号是
一棵二叉树中顺序编号为5的结点(树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同),若它存在左孩子,则左孩子的编号为()。
在一棵完全二叉树中,其根的序号为1,(14)可判定序号为p和q的两个节点是否在同一层。
在一棵深度为K的完全二叉树中,所含结点个数不小于______。
在一棵具有5层的完全二叉树中,结点总数最少为( )个。
广告位招租WX:84302438

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