二叉树 前序遍历是 abcdefgh 中序遍历 cdfehgba 求后序遍历 主要是有什么好的思想 请画出二叉树 谢谢

Answer 1

好的思想没有，只有二叉树遍历的方法。

首先根据先序序列找根，然后在中序中以根为中心将二叉树的左右子树分开，继续用先序找根。。。

由先序abcdefgh可知，该树根为a，则将中序序列以a为界限，前面为左子树，后面为右子树，由于该例子中a后面没有，故该树无右子树，其余所有节点均为a的左子树，

由先序bcdefgh可知b为该子树的根，在中序cdfehgb中，b前面为左子树，后面为右子树，由于后面没有节点，故所有节点为b的左子树，

由先序cdefgh可知c为该子树的根，在中序cdfehg中，c前面没有，则以c为根的子树无左子树，其余节点为其右子树。

由先序defgh可知，d为该子树的根，在中序dfehg中，d前面没有，则以d为根的子树无左子树，其余节点为右子树。

由先序efgh可知，e为该子树的根，在中序fehg中，e前面节点f为其左子树，后面节点hg为右子树。

由先序gh可知，以f为根的子树中g为其根节点，由中序hg可知g前面h节点为其左子树，后面无节点，

至此，二叉树完成，其后序遍历为fhgedcba，树如下