题目内容

一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[1..n]中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A扣的位置是 ( )。【南京理工大学2000一、4(1.5分)】

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

查看答案
更多问题

对任意一棵树,设它有n个结点,这n个结点的度数之和为( )。【南京邮电学院2004一、3(3分)】

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

在完全二叉树中,若一个结点是叶结点,则它没( )。【北方交通大学2001一、22(2分)】

A. 左子结点
B. 右子结点
C. 左子结点和右子结点
D. 左子结点、右子结点和兄弟结点

一棵非空二叉树的先序序列和后序序列正好相反,当且仅当( )。【华中科技大学2007一、2(2分)】

A. 二叉树任意一结点都无左孩子
B. 二叉树任一结点都无右孩子
C. 二叉树只有一个叶子结点
D. 二叉树只有一个根结点

在下列存储形式中,哪一个不是树的存储形式( )【北方交通大学2001一、23(2分)】

A. 双亲表示法
B. 孩子链表表示法
C. 孩子兄弟表示法
D. 顺序存储表示法

答案查题题库