单项选择题
某二叉树的先序和后序序列正好相反,则该二叉树一定是______。
A.空或只有一个结点
B.高度等于其结点数
C.任一结点无左孩子
D.任一结点无右孩子
点击查看答案&解析
<上一题
目录
下一题>
热门
试题
单项选择题
一棵哈夫曼树共有9个结点,则其叶子结点的个数为______。
A.4
B.5
C.6
D.7
点击查看答案&解析
单项选择题
对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,为实现编号可采用的遍历是______。
A.先序遍历
B.中序遍历
C.后序遍历
D.从根开始按层次遍历
点击查看答案&解析
相关试题
前半部分元素按关键字顺序有序,后半部分元...
FAT表和备用FAT表共占用多少个簇
奇数关键字顺序有序,偶数关键字顺序有序(...
假设网络拓扑结构如下图所示,与C相连接的...
每个FAT表占用的存储空间是多少字节