全部问题 > 当前问题

有没有什么方法能画出来


课三爷她妹 2016-3-12 10:37:58

共 10 个回答

刘宏宇 2016-3-12 10:46:48

  中序就是； 左中右  后序就是；左右中 因为中序和后序A都在最后，所以A在中间且只有左只   前序为中左右，所以排序是ABCD 

课三爷她妹 2016-3-12 10:48:41

回复 刘宏宇：图应该怎么画啊

刘宏宇 2016-3-12 10:53:32

建议你重新看一下这课，再看一遍就会了

课三爷她妹 2016-3-12 10:54:18

回复 刘宏宇：我看了好多遍了。还是不会啊！救命啊

刘宏宇 2016-3-12 10:55:58

你加我QQ吧，我画好了拍照给你看

刘宏宇 2016-3-12 10:56:14

907939238

课三爷她妹 2016-3-12 11:20:33

回复 刘宏宇：你设置了手机号码问题

课三爷她妹 2016-3-12 11:20:52

回复 刘宏宇：710758213加我的

刘宏宇 2016-3-12 11:50:40

加你了

最佳答案

青栀如初 2016-3-12 17:20:09

回复 课三爷她妹：

亲爱哒

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

     我们说：后序序列——左右根——DCBA——我们可以推出：二叉树哒根为A，因为A只有左边有元素，所以我们说二叉树中只有左子树，其中B,C，D都属于以A为节点的左子树，接下来我们再根据中序看看他们的位置是怎么样哒：

                中序序列——左根右——BDCA——我们可以发现：A为根，BCD为A的左子树，C在B的右面所以C是以B为节点的右子树，因为D在C的左边，所以D是以C 为节点的左子树

               

  所以图示为：                       

                                   blob.png

                       

           

所以我们说：前序是——根左右——又因为没有右子树——所以即为：根左——A  BCD（BCD都是以A为根节点的左子树）

所以我们说：二叉树的前序序列为：ABCD

     亲爱哒“望采纳哟！”如果以后还有什么不懂哒问题我们还可以一起讨论哟，相信我们一定会把问题解决哒，么么哒亲爱哒！

问题来自： 二叉树的遍历
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为（　）
A. DCBA
B. BDCA
C. ABCD
D. BADC
答案：C
解析：后序序列是左右中，根结点为A；中序序列是左中右，二叉树只有左子树。按照遍历的顺序规则排列得出前序序列为ABCD。所以选择C。