题目内容

一棵深度为k且只有k个结点的二叉树按照完全二叉树顺序存储的方式存放于一个一维数组R[n]中,则n至少是( )才能确保正确存储。

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

查看答案

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

更多问题

二叉树的先序遍历序列和后序遍历序列的反序列正好相等,则该二叉树一定满足的条件是( )。

A. 空或只有一个结点
B. 任一结点无左孩子
C. 高度等于其结点数
D. 任一结点无右孩子

对二叉树的结点从1开始连续编号,要求每个结点的编号大于其左右子女的编号,同一结点的左、右子女中,其左子女的编号小于其右子女的编号,则可采用( )遍历实现二叉树的这种结点编号。

A. 先序
B. 中序
C. 层序
D. 后序

在一个非空二叉树的中序序列中,根结点的右边是( )。

A. 只有左子树上的部分结点
B. 只有左子树上的所有结点
C. 只有右子树上的所有结点
D. 只有右子树上的部分结点

设某棵二叉树的中序遍历序列为ABCD,先序遍历序列为CABD,则后序遍历该二叉树得到序列为( )。

A. CBDA
B. CDAB
C. BADC
D. BCDA