题目内容
（请给出正确答案）
若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD，则该二叉树的后序遍历序列为(39)。
A．PBCDE
B．DECBP
C．EBDCP
D．EBPDC
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD，则该二叉树的后序遍历序列为（39)。A．P”相关的问题
若一个结点是某二叉树先序遍历序列的最后一个结点，则它必是该二叉树中序遍历序列中最后一个结点。( )
一个具有m个结点的二叉树，其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树，现对该二叉链表所有结点进行如下操作：若结点p的左孩子指针为空，则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点；若p的右孩子指针为空，则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点，则(58)。
A．m+2
B．m+1
C．m
D．m-1
若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为______。
A．DEBAFC
B．DEFBCA
C．DEBCFA
D．DEBFCA
二叉树的先序和中序遍历序列分别是ABCDEFGH，CBEDFAGH，则后序遍历序列是()。【南京理工大学2005一、5(1分)】
A．HGFEDACB
B．GHEDFCBA
C．CEFDBHGA
D．HGAFDEBC
若某二叉树的前序遍历序列和中序遍历序列分别为PBECD、BEPCD，则该二叉树的后序遍历序列为 ____ 。
A．PBCDE
B．DECBP
C．EBDCP
D．EBPDC
● 已知某二叉树的先序遍历序列是 ABDCE，中序遍历序列是 BDAEC，则该二叉树
为 （15） 。
某二叉树的先序遍历序列为IJKLMNO，中序遍历序列为JLKINMO，则后序遍历序列是 ()。
A．JLKMNOI
B．LKNJOMI
C．LKJNOMI
D．LKNOJMI
由二叉树的先序遍历和中序遍历序列能确定唯一的一棵二叉树，下面程序的作用是实现由已知某二叉树的先序遍历和中序遍历序列，生成一棵用二叉链表表示的二叉树并打印出后序遍历序列，请写出程序中所缺的语句。 define MAX 100 typedef struet Node{ char info； struct
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
