题目内容

当一棵有n个结点的完全二叉树按层次从上到下,同层次从左到右将数据存放在一维数组A[l..n]中时,数组中第i个结点的左孩子为( )

A[2i](2i<=n)
B. A[2i+1](2i+1<=n)
C. A[i/2]
D. 无法确定

查看答案

搜索结果不匹配？点我反馈

更多问题

一棵有n个结点的完全二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[1..n]中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是( )

A[2i](2i<=n)
B. A[2i+1](2i+1<=n)
C. A[i-2]
D. 条件不充分,无法确定

一棵二叉树遍历的先序序列为ABCDEF,中序序列为CBDAFE,则它的后序序列为( )。

A. CDBFEA
B. DCEFBA
CBEFDA
D. BDEFCA

有64个结点的完全二叉树的深度为( )

A. 8
B. 7
C. 6
D. 5

在有n个结点的二叉链表中,非空链域的个数为( )。

A. n+1
B. n-1
C. 2n-1
D. 2n+1