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

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

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

B

答案解析:

暂无解析

你可能感兴趣的试题

若根结点的层数为1,则具有n个结点的二叉树的最大高度是()。

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

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

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

设栈的初始状态为空,入栈序列为1,2,3,4,5,6,若出栈序列为2,4,3,6,5,1,则操作过程中栈中元素个数最多时为()。

热门试题 更多>
试题分类: 安全防范系统安装维护员
练习次数:5次
试题分类: 民航安全检查员
练习次数:0次
试题分类: 救护员
练习次数:67次
试题分类: 救护员
练习次数:198次
试题分类: 注册信息安全专业人员
练习次数:4次
试题分类: 机械建筑类
练习次数:449次
扫一扫,手机做题