首页
若一棵非空二叉树的先序序列与后序序列相同,则该二叉树可能的形状是
2024-07-27 10:55:37
数据结构导论(02142)
若一棵非空二叉树的先序序列与后序序列相同,则该二叉树可能的形状是
A、树中没有度为2的结点
B、树中只有一个根结点
C、树中非叶结点均只有左子树
D、树中非叶结点均只有右子树
【正确答案】:B
上一篇:
设有10个顶点的无向连通图,它包含的边数至少为
下一篇:
已知二叉树的先序序列为ABDEGCF,中序序列为DBGEACF,则后序序列为