题目内容
(请给出正确答案)
[单选题]
某二叉树结点的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树中结点数目为___。
A.5
B.4
C.3
D.2
查看答案
如果结果不匹配,请 联系老师 获取答案
A.5
B.4
C.3
D.2
A.p->right=s; s->left=p; p->right->left=s; s->right=p->right;
B.s->left=p;s->right=p->right;p->right=s; p->right->left=s;
C.p->right=s; p->right->left=s; s->left=p; s->right=p->right;
D.s->left=p;s->right=p->right;p->right->left=s; p->right=s