已知中序和后序遍历画出二叉树 数据结构,已知一棵二叉树的前序遍历的结果序列是ABCDEFGHIJ?

数据结构,已知一棵二叉树的前序遍历的结果序列是ABCDEFGHIJ?如果只有“已知二叉树的前序遍历的结果序列是abcdefghij”,则前序遍历的结果是不确定的。数据结构,已知一棵二叉树的前序遍历的结

数据结构,已知一棵二叉树的前序遍历的结果序列是ABCDEFGHIJ?

如果只有“已知二叉树的前序遍历的结果序列是abcdefghij”,则前序遍历的结果是不确定的。

数据结构,已知一棵二叉树的前序遍历的结果序列是ABCDEFGHIJ,中序遍历的结果是?

二叉树遍历,只知道前序遍历和前序遍历(后序遍历和前序遍历)才能唯一确定树,所以你的答案应该是多种多样的。