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

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

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

B

答案解析:

暂无解析

你可能感兴趣的试题

若串str=”Software”,其子串的数目是()。

若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点,要使操作时间最少,下列选项中,应选择的存储结构是()。

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

将长度为n的单链表连接在长度为m的单链表之后,其算法的时间复杂度为()。

若进栈次序为a,b,c,且进栈和出栈可以穿插进行,则可能出现的含3个元素的出栈序列个数是()。

热门试题 更多>
试题分类: 水工仪器观测工
练习次数:0次
试题分类: 水环境监测工
练习次数:0次
试题分类: 水文勘测工
练习次数:1次
试题分类: 采气工
练习次数:1次
扫一扫,手机做题