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

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

更新时间:2024-11-24 06:01:18
A、树中没有度为2的结点
B、树中只有一个根结点
C、树中非叶结点均只有左子树
D、树中非叶结点均只有右子树
收藏
纠错
正确答案:

B

答案解析:

暂无解析

你可能感兴趣的试题

指针p、q和r依次指向某循环链表中三个相邻的结点,交换结点*q和结点*r在表中次序的程序段是()。

假设以数组A[n]存放循环队列的元素,其头、尾指针分别为front和rear。若设定尾指针指向队列中的队尾元素,头指针指向队列中队头元素的前一个位置,则当前存于队列中的元素个数为()。

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

在带头结点的双向循环链表中插入一个新结点,需要修改的指针域数量是()。

设有一组关键字(19,14,23,1,6,20,4,27,5,11,10,9),用散列函数H(key)=key%13构造散列表,用拉链法解决冲突,散列地址为1的链中记录个数为()。