早教吧 育儿知识 作业答案 考试题库 百科 知识分享

1、已知某二叉树的先序和中序遍历序列分别是:先序:XYDEHCF中序:DYHEXFC画出这棵二叉树。1、已知某二叉树的先序和中序遍历序列分别是:先序:XYDEHCF中序:DYHEXFC画出这棵二叉树。

题目详情
1、已知某二叉树的先序和中序遍历序列分别是: 先序:XYDEHCF 中序:DYHEXFC 画出这棵二叉树。
1、已知某二叉树的先序和中序遍历序列分别是:
先序:XYDEHCF
中序:DYHEXFC
画出这棵二叉树。
▼优质解答
答案和解析
这个是错的,中序遍历是左子树的节点和右子树的结点混乱了,比如XY是左子树的,而HE是右子树的,不可能出现YHEX的情况