关于二叉树
某二叉树的前序序列为ABCD，中序序列为BDCA，则该二叉树的深度是
A 4
B 3
C 2
D 不确定
这题怎么推也推不出同时符合条件的二叉树 希望老师能帮我解答一下
青栀如初
2016-3-2 16:06:07
亲爱哒
不好意思，刚刚才看到问题
我们在讲二叉树的时候说：
前序序列——根左右——ABCD——我们可以知道二叉树哒根为A
中序序列——左根右——BDCA——因为二叉树的根是A，而我们看中序可知，在二叉树中只有根A的左面有元素，而右面没有——所以我们说：这个二叉树只有左子树BDC，没有右子树（在二叉树的左子树中，当以B为节点时，由于C在B的右边所以我们说：C是以B为节点的右子树；当以C为节点时，由于D在C的左边，所以我们说;D是以C为节点的左子树）
所以我们画图为：
由图我们知道二叉树的深度是指在二叉树中最底层节点所在的层数，A是第一层，那么我们往下推就可以知道：这个二叉树最底层的节点D在第四层——所以我们说：这个二叉树哒深度是4
亲爱哒“望采纳哟！”如果以后还有什么不懂哒问题我们还可以一起讨论哟，相信我们一定会把问题解决哒，么么哒亲爱哒！
