当前位置:考试网  > 试卷库  > 学历类  > 自考  > 自考专业(计算机网络)  > 数据结构  >  若一棵二叉树的前序遍历序列与后序遍历序列相同,则该二叉树可能的形状是()。
试题预览

若一棵二叉树的前序遍历序列与后序遍历序列相同,则该二叉树可能的形状是()。

A、树中没有度为2的结点
B、树中只有一个根结点
C、树中非叶结点均只有左子树
D、树中非叶结点均只有右子树
查看答案
收藏
纠错
正确答案:

B

答案解析:

暂无解析

你可能感兴趣的试题

假设某个带头结点的单链表的头指针为head,则判定该表为空表的条件是()。

假设以数组A[n]存放循环队列的元素,其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置,则在少用一个元素空间的前提下,队列满的判定条件为()。

已知森林F={T1,T2,T3,T4,T5},各棵树Ti(i=1,2,3,4,5)中所含结点的个数分别为7,3,5,1,2,则与F对应的二叉树的右子树中的结点个数为()。

下列关键字序列中,构成大根堆的是()。

若元素的入栈顺序为1,2,3....,n,如果第2个出栈的元素是n,则输出的第i(1<=i<=n)个元素是()。

热门试题 更多>
试题分类: 市政
练习次数:0次
试题分类: 机电
练习次数:3次
试题分类: 土建
练习次数:0次
扫一扫,手机做题