亲爱哒
不好意思,刚刚才看到问题
亲爱哒,我们说:二叉树的前序序列为——根左右——ABCD——所以二叉树的根为:A
中序序列为——左根右——DCBA——我们可以知道二叉树中只有左子树,没有右子树
当以B为节点时,由于C在B的左边,所以C是以B为节点的左子树;当以C为节点时,由于D在C的左边,所以D是以C为节点的左子树
所以二叉树的图形为:
A
B
C
D
我们说:二叉树的后序序列为——左右根——DCB A
亲爱哒“望采纳哟!”如果以后还有什么不懂哒问题我们还可以一起讨论哟,相信我们一定会把问题解决哒,么么哒亲爱哒!所以我们选择B选项就可以了
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为( )
A. BADC
B. DCBA
C. CDAB
D. ABCD
答案:B
解析:前序序列是中左右,跟结点是A,中序序列是左中右,二叉树只有左子树,按照遍历的顺序规则排列得出后序序列(左右中)为DCBA。因此选择B。