题目

设一棵二叉树的中序遍历序列：badce，后序遍历序列：bdeca，则二叉树先序遍历序列为(　　) A. adbce B. decab C. debac D. abcde

设一棵二叉树的中序遍历序列：badce，后序遍历序列：bdeca，则二叉树先序遍历序列为(　　)
  • A. adbce
  • B. decab
  • C. debac
  • D. abcde

题目解答

答案

后序遍历知道a是根结点，中序遍历左根右知道b是左子树。故选：D。