同时知道该二叉树的中序遍历序列为CEIFGBADH

更新时间:01-24 教程 由 淡忘 分享

同时知道该二叉树的中序遍历序列为CEIFGBADH?

前序遍历,先根,再左,再右;中序遍历,先左,再根,再右。

前序遍历序列的第一个节点是根节点,记做A,中序遍历中,A之前的是根节点的左子树,A之后的是根节点的右子树。

找出左右子树在前序和中序中的子序列,递归下去即可唯一重构二叉树结构,也就确定了后续遍历的顺序。

参考

Construct Tree from given Inorder and Preorder traversals - GeeksforGeeks

声明:关于《同时知道该二叉树的中序遍历序列为CEIFGBADH》以上内容仅供参考,若您的权利被侵害,请联系13825271@qq.com
本文网址:http://www.25820.com/tutorial/14_2303780.html