首页 > 试题广场 > 一个二叉树的前序遍历:abdefgc中序遍历:debgfac
[单选题]
一个二叉树的前序遍历:abdefgc中序遍历:debgfac,后序遍历为()
  • edgfbca
  • egdfbca
  • cgefdba
  • cegdfba
a、根据前序遍历结果,第一个元素为二叉树的根结点;
b、观察中序遍历结果,根结点左侧的为左子树,若左子树根结点前(后)再无任何元素,则左(右)子树的左分支为空;根结点右侧的为右子树,若右子树根结点前(后)再无任何元素,则左(右)子树的左分支为空;
c、上面的过程是递归的。先找到当前树的根结点,然后划分为左右子树,再进入左子树重复上面的过程,最后进入右子树重复上面的过程,最终还原一棵树。
发表于 2019-09-12 16:41:25 回复(0)