单项选择题

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

A.空或只有一个结点
B.高度等于其结点数
C.任一结点无左孩子
D.任一结点无右孩子
<上一题 目录 下一题>
热门 试题

单项选择题
一棵哈夫曼树共有9个结点,则其叶子结点的个数为______。
A.4
B.5
C.6
D.7
单项选择题
对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,为实现编号可采用的遍历是______。
A.先序遍历
B.中序遍历
C.后序遍历
D.从根开始按层次遍历
相关试题
  • 前半部分元素按关键字顺序有序,后半部分元...
  • FAT表和备用FAT表共占用多少个簇
  • 奇数关键字顺序有序,偶数关键字顺序有序(...
  • 假设网络拓扑结构如下图所示,与C相连接的...
  • 每个FAT表占用的存储空间是多少字节