题目内容

一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组中，则二叉树中第i个结点（i从1开始用上述方法编号）的右孩子在数组A中的下标是（）。

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

查看答案

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

更多问题

设某二叉树中度数为0的结点数为N0，度数为1的结点数为N1，度数为2的结点数为N2，则下列等式成立的是（）。

A. N0=N1+1
B. N0=Nl+N2
C. N0=N2+1
D. N0=2N1+l

在度为4的树中，20个度为4的节点，10个度为3的节点，1个度为2的节点，10个度为1的节点，叶子节点有几个？（）

A. 41
B. 50
C. 122
D. 82

设某棵二叉树的中序遍历序列为ABCD, 后序遍历序列为BADC,则前序遍历该二叉树得到的序列为（）。

A. CABD
B. CBAD
CDAB
D. CDBA

有1102个结点的完全二叉树一定有（）个叶子结点。（根结点的层号为1）

A. 79
B. 551
C. 1063
D. 不确定