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

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

B

答案解析:

暂无解析

上一题
你可能感兴趣的试题

下列数据结构中,不属于二叉树的是()。

A、B树B树是一种平衡的多叉树
B、AVL树AVL树是自平衡二叉查找树
C、二叉排序树
D、哈夫曼树哈夫曼树是最优二叉树

已知在一棵度为3的树中,度为2的结点数为4,度为3的结点数为3,则该树中的叶子结点数为()。

A、5
B、8
C、11
D、18

若带头结点的单链表的头指针为head,则判断链表是否为空的条件是()。

A、head=NULL
B、head->next=NULL
C、head!=NULL
D、head->next!=head

指针p1和p2分别指向两个无头结点的非空单循环链表中的尾结点,要将两个链表链接成一个新的单循环链表,应执行的操作为()。

A、p1->next=p2->next;p2->next=p1->next
B、p2->next=p1->next;p1->next=p2->next
C、p=p2->next;p1->next=p;p2->next=p1->next
D、p=p1->next;p1->next=p2->next;p2->next=p

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

A、树中没有度为2的结点
B、树中只有一个根结点
C、树中非叶结点均只有左子树
D、树中非叶结点均只有右子树
热门试题 更多>
相关题库更多>
信息系统开发与管理
网络工程
网络操作系统
通信概论
数据库系统原理
数据结构
软件开发工具
计算机网络原理
计算机网络安全
互联网及其应用
工程经济
Java语言程序设计一
试卷库
试题库