单项选择题
已知一个二又树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为 (97) 。对于任意一棵二叉树,叙述错误的是 (98) 。
A.②、③、①、⑤、④ B.①、②、③、④、⑤ C.②、④、⑤、③、① D.④、⑤、③、②、①
A.s->right指向的结点一定是s所指结点的直接后继结点 B.s->left指向的结点一定是s所指结点的直接前驱结点 C.从s所指结点出发的right链可能构成环 D.s所指结点的left和right指针一定指向不同的结点