题目内容
(请给出正确答案)
[主观题]
若按层次顺序将一棵有n个结点的完全二叉树的所有结点编号为1到n,那么,当i为_________且不等于1时
,结点i的左兄弟是结点i-1,否则结点i没有左兄弟;当i≤(n-1)/2时,结点i的右子女是__________,否则结点i没有右子女。
查看答案
如果结果不匹配,请 联系老师 获取答案
A.BT[i/2]
B.BT[2*i]
C.BT[2*i-1]
D.BT[2*i+1]
一棵有n个结点的完全二叉树至多有()层结点。
A.[log2n]
B.[log2(n+1)]
C.[log2n]
D.[log2(n+1)]
当一棵有n(0<=100)个结点的二叉树按顺序存储方式存储在bf[1..n]中时,试写一个算法,求出二叉树中结点值分别为x和y的两个结点的最近的公共祖先结点的值。【同济大学2003四(10分)】【武汉大学2000五】
一棵有n个结点的二叉树,叶子结点的数量为加,度为2的结点数量为,n2,则n0与n2的关系是(1) ;如果用二叉链表存储该二叉树,则空指针数量为(2)。【电子科技大学2013一、1(2分)】
已知一棵满二叉树有47个结点,则该二叉树有_______个叶子结点。
A.6
B.12
C.24
D.48