若一棵二叉树的中序遍历序列是badce 后序遍历序列是bdeca 则其先序遍历序列应该是（）。
已帮助 人
回答
共1条回复-
C 前序遍历序列和后序遍历序列相反的二叉树是高度等于结点数的二叉树，或说只有一个叶子结点的二叉树，或说每个分支结点至多只有左子女或只有右子女的二叉树。中序遍历的第一个结点是二叉树最左面的结点。A是分支结点只有右子树的二叉树，D是分支结点只有左子树的二叉树，B是以1为根，2是1的左子女，3是2的右子女，4是3的右子女。