看不懂二叉树的图像,望图解
如果以这道题为例的话,题目要求的二叉树可以画成下面这种情况:
如图,本题中二叉树的根节点为A,那么对于子节点B来说,它只有右子树,所以我们在对整个二叉树进行中序遍历时(即依据“左中右”的顺序),因为对于子节点B,它无左子树,即没有所谓的“左”,所以空过B的左子树,直接遍历这个“中”——即节点“B”本身,随后继续依照“左中右”的顺序就得到了题目中的中序序列BDCA,后序序列道理相似——尽量想到子树“缺失”的情况就好了,希望能帮到你理解二叉树的图像,望采纳。。。
亲爱哒
不好意思,刚刚才看到问题
我们说:后序序列——左右根——DCBA——我们可以推出:二叉树哒根为A,因为A只有左边有元素,所以我们说二叉树中只有左子树,其中B,C,D都属于以A为节点的左子树,接下来我们再根据中序看看他们的位置是怎么样哒:
中序序列——左根右——BDCA——我们可以发现:A为根,BCD为A的左子树,C在B的右面所以C是以B为节点的右子树,因为D在C的左边,所以D是以C 为节点的左子树
所以图示为:
所以我们说:前序是——根左右——又因为没有右子树——所以即为:根左——A BCD(BCD都是以A为根节点的左子树)
所以我们说:二叉树的前序序列为:ABCD
亲爱哒“望采纳哟!”如果以后还有什么不懂哒问题我们还可以一起讨论哟,相信我们一定会把问题解决哒,么么哒亲爱哒!
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为( )
A. DCBA
B. BDCA
C. ABCD
D. BADC
答案:C
解析:后序序列是左右中,根结点为A;中序序列是左中右,二叉树只有左子树。按照遍历的顺序规则排列得出前序序列为ABCD。所以选择C。