全部问题 > 当前问题

此题的二叉树怎么画啊?求解


shine 2016-3-15 11:26:33

共 1 个回答

青栀如初 2016-3-15 16:28:07

亲爱哒

  不好意思,刚刚才看到问题

  亲爱哒,我们说:二叉树的前序序列为——根左右——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。