求解,谢谢,我会望采纳谢谢的

   我们说:前序序列——根左右——A,B,C,D,E,F,G,H——我们可以推出二叉树的根为:A

——我们刚刚推出A为二叉树的根节点再来看A左右的元素,我们会发现:二叉树的根A只有右边有元素而左边没有元素,所以我们说:这个二叉树只有右子树没有左子树(在二叉树的右子树:B,C,D,E,F,G,H 中当以B为节点时,由于C在B的右边所以我们說C是以B为节点的右子树;同理我们可以推出:D是以C为节点的右子树,E是以D为节点的右子树F是以E为节点的右子树,G是以F为节点的右子树H昰以G为节点的右子树

      我们根据上面的推理可以得出:后序序列——左右根——由于二叉树中没有左子树,所以我们还可以写为:后序序列——右根——HGFEDCB  A

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

我要回帖

更多关于 望采纳谢谢 的文章

 

随机推荐