单项选择题
若一棵非空二叉树的先序序列与后序序列相同,则该二叉树可能的形状是()。
A.树中没有度为2的结点
B.树中只有一个根结点
C.树中非叶结点均只有左子树
D.树中非叶结点均只有右子树
点击查看答案&解析
相关考题
-
单项选择题
一棵深度为3的满二叉树的结点数为()。
A.7
B.8
C.9
D.10 -
单项选择题
队列初始化时一般将头指针front和尾指针rear的值分别设置为()。
A.0,0
B.0,1
C.1,0
D.1,1 -
单项选择题
空间复杂度是对一个算法()。
A.所占用的所有存储空间大小的量度
B.本身所占用的存储空间的大小的量度
C.输人数据所占用的存储空间大小的量度
D.在运行过程中临时占用存储空间大小的量度