能不能描绘一下这道题的二叉树是怎么样子的?有点抽象啊。
亲爱哒
不好意思,刚刚才看到问题
亲爱哒,我们说:在二叉树中后序序列——左右根——CBA——我们可以推出二叉树中的根为:A
中序序列——左根右——ABC——我们可以看出:二叉树的根A中只有右边有元素,而左边没有元素,所以我们说:二叉树中只有右子树,而没有左子树(当以B为节点时,由于C在B的右边,所以我们说:C是以B为节点的右子树
所以二叉树的图为:
A
B
C
我们说:二叉树的前序序列为——根左右——由于我们刚刚推出二叉树只有右子树,没有左子树,所以我们说:二叉树的前序序列为——根右——A BC
所以我们说:二叉树的前序序列为:ABC
所以我们选择C选项就可以了
亲爱哒,望采纳哟,如果以后还有什么不懂哒问题我们还可以一起讨论哟,相信我们一定会把问题解决哒,么么哒亲爱哒!
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为( )
A. BCA
B. CBA
C. ABC
D. CAB
答案:C
解析:后序序列是左右中,根结点为A;中序序列是左中右,二叉树只有右子树。按照遍历的顺序规则排列得出前序序列为ABC。所以选择C。