首页
已知二叉树的前序遍历序列和后序遍历序列,则对应的二叉树_________确定。
2024-08-04 01:09:21
数据结构(02331)
已知二叉树的前序遍历序列和后序遍历序列,则对应的二叉树_________确定。
【正确答案】:不唯一(或不能)
【题目解析】:根据三种遍历的次序和特点:前序是根左右、中序是左根右、后序是左右根,子树的根一直在变,所以不能确定唯一的二叉树。
上一篇:
如果有向无环图G中仅有一个顶点的入度为0,若要求G的拓扑序列不唯一,则G中必须存在一个出度至少为_________的顶点。
下一篇:
广义表((a,b),(c,d),e,(f (g,h)))的表尾是_________。