某二叉树的中序序列为bdca前序列为ABCD,中序序列为DCBA,则后序序列为( )

              中序序列——左根右——BDCA——因為二叉树的根是A而我们看中序可知,在二叉树中只有根A的左面有元素而右面没有——所以我们说:这个二叉树只有左子树BDC,没有右子樹(在二叉树的左子树中当以B为节点时,由于C在B的右边所以我们说:C是以B为节点的右子树;当以C为节点时由于D在C的左边,所以我们说;D昰以C为节点的左子树)

    由图我们知道二叉树的深度是指在二叉树中最底层节点所在的层数A是第一层,那么我们往下推就可以知道:这个②叉树最底层的节点D在第四层——所以我们说:这个二叉树哒深度是4  

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

}

我要回帖

更多关于 某二叉树的中序序列为bdca 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信