单项选择题

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

A．树中没有度为2的结点
B．树中只有一个根结点
C．树中非叶结点均只有左子树
D．树中非叶结点均只有右子树
<上一题 目录 下一题>
热门 试题

单项选择题
设有一个10阶的对称矩阵A，采用行优先压缩存储方式，a11为第一个元素，其存储地址为1，每个元素占一个字节空间，则a85的地址为( )
A．13
B．18
C．33
D．40
单项选择题
串匹配算法的本质是( )
A．串复制
B．串比较
C．子串定位
D．子串链接
相关试题