单项选择题

某二叉树的中序序列和后序序列正好相反，则该二叉树一定是 ______ 的二叉树。

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

<上一题目录下一题>

热门试题

单项选择题

数据结构中，通常采用两种方法衡量算法的时间复杂性，即 ______。

A．最大时间复杂性和最小时间复杂性
B．最好时间复杂性和最坏时间复杂性
C．部分时间复杂性和总体时间复杂性
D．平均时间复杂性和最坏时间复杂性

单项选择题

若某完全二叉树的深度为h，则该完全二叉树中至少有 ______ 个结点。

A．2^h
B．2^h-1
C．2^h-1-1
D．2^h-1+1

相关试题