首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置:
首页
>
顺序存储的方法是将完全二叉树中的所有结点逐层存放在数组R[1,…n]中,结点R[1]若有左子女,则左子女是结点______。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
顺序存储的方法是将完全二叉树中的所有结点逐层存放在数组R[1,…n]中,结点R[1]若有左子女,则左子女是结点______。
A、R[2i+1]
B、R[2i]
C、R[i/2]
D、R[2i-1]
时间:2022-01-09 16:11
关键词:
答案解析
B
解析:本题考查完全二叉树的性质,对一棵有n个结点的完全二叉树的结点按层次自左至右进行编号,则对任一结点i有,若>1,则其双亲为[i/2]。其左子女是2i(若2i=n,否则i无左子女),右子女是2i+1(若若2i+1=n,否则i无右子女)。
相关问题
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为( )。
在一棵完全二叉树中,对于编号为i(i>1)的结点其父结点的编号为 ( )。
. 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n],结点R[i]若有左孩子,其左孩子的编号为结点( )。
一棵二叉树中共有19个叶子结点与12个度为1的结点,则该二叉树中的总结点数为______。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点为( )
最新问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )
在具有n(n>1)个结点的完全二叉树中,结点i(2i>n)的孩子结点是()。
判断线索二叉树中某结点P有左孩子的条件是__(1)__。若由森林转化得到的二叉树是非空的二叉树,则二叉树形状是__(2)__。空白(1)处应选择()
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i
按层次次序将一棵有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的右子女的结点编号为()。
( 12 ) 按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1 到 n 编号 , 当 i<n/2 时 , 编号为 i 的结点的左子女的编号是
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i<n/2时,编号为i的结点的左子女的编号是
别人在看