二叉树构建与后序遍历:前序遍历ABCGDEHF,中序遍历BGCAEHDF
根据前序遍历的特点,可以得到根节点为'A'。根据中序遍历的特点,可以将整棵树分成左右两个子树,左子树为'BGC',右子树为'EHDF'。/n/n在左子树中,根节点为'B'。根据中序遍历的特点,可以将左子树分成左右两个子树,左子树为'BG',右子树为'C'。在右子树中,根节点为'E'。根据中序遍历的特点,可以将右子树分成左右两个子树,左子树为'HDF',右子树为空。/n/n由此可以构建出如下的二叉树:/n/n/n A/n / ///n B E/n / /// ///n B G F/n ///n C/n / ///n A H/n / ///n D F/n/n/n后序遍历序列为:BGCAEHDF。
原文地址: https://www.cveoy.top/t/topic/ohlf 著作权归作者所有。请勿转载和采集!