问个有关计算机二叉树的题型
1个回答
展开全部
根据前序遍历的特征，得到该二叉树的根结点就是a，回到中序遍历，以a为界，将其分成左子树的中序dgb、根a、右子树的中序echf这样三部分
同样回到前序，a后面是b，就是左子树的根，将中序dgb再次划分成三部分：左子树中序dg、根b、空右子树
右子树的根类似地可以从前序序列中得到为c，于是右子树也可以类似地分成三部分：左子树e、根c、右子树中序hf
接着dg中，d为根，g为其右子树
hf中，f为根，h为其左子树
这样就还原了二叉树，就可以求得后序遍历序列了
同样回到前序，a后面是b，就是左子树的根，将中序dgb再次划分成三部分：左子树中序dg、根b、空右子树
右子树的根类似地可以从前序序列中得到为c，于是右子树也可以类似地分成三部分：左子树e、根c、右子树中序hf
接着dg中，d为根，g为其右子树
hf中，f为根，h为其左子树
这样就还原了二叉树，就可以求得后序遍历序列了
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
