题目内容
(请给出正确答案)
[单选题]
按层次次序将一颗有n个结点的完全二叉树的所有结点从1到n编号,当i<n/2时,编号为i的结点的左子女的编号是()。
A.2i-1
B.2i
C.2i+1
D.不确定
答案
查看答案
A.2i-1
B.2i
C.2i+1
D.不确定
第2题
第3题
A.BT[i/2]
B.BT[2*i]
C.BT[2*i-1]
D.BT[2*i+1]
第4题
A.前根
B.中根
C.后根
D.层次
第6题
一棵有n个结点的完全二叉树至多有()层结点。
A.[log2n]
B.[log2(n+1)]
C.[log2n]
D.[log2(n+1)]
第7题
A.等同于该二叉树对应的树林结点的先根次序序列
B.等同于该二叉树对应的树林结点的后根次序序列
C.等同于该二又树对应的树林结点的层次次序序列
D.不等同于上述任何一种序列
第8题
二叉树结点的后根序列:
A.等同于该二叉树对应的树林结点的先根次序序列
B.等同于该二叉树对应的树林结点的后根次序序列
C.等同于该二叉树对应的树林结点的层次次序序列
D.不等同于上述任何一种序列