已知一棵二叉树的先序遍历的结果是ABECDFGHIJ,中序遍历的结果是EBCDAFHIGJ,试写出这棵二叉树的形成过程。

admin2017-10-26  20

问题 已知一棵二叉树的先序遍历的结果是ABECDFGHIJ,中序遍历的结果是EBCDAFHIGJ,试写出这棵二叉树的形成过程。

选项

答案当先序序列为ABECDFGHIJ,中序序列为EBCDAFHIGJ时,逐步形成二叉树的过程如下图所示: [*]

解析
转载请注明原文地址:https://kaotiyun.com/show/9nkx777K
0

最新回复(0)