全部问题 > 当前问题

求助老师

所以这道题二叉树图画出来什么样子的啊。只有三个字母ABC我根本难以想象到 只有左分支样子的二叉树图

黎芳 2018-8-15 22:16:31

共 1 个回答

黄庭浩 2018-12-10 11:28:01

  1 前序序列是中左右：可以有的情况有; A                  A                   A

                                                    /   \              /                    /

                                                   B     C          B                   B

                                                                         \               /

                                                                           C           C

2中序序列是左中右（CBA),其中A在最后，所以上面符合的情况是第三种：                  A

                                                                                          /

                                                                                         B

                                                                                      /

                                                                                   C


3，所以3跟1 ，2的情况一样，又因为后序序列是左右中，按照遍历的顺序规则排列得出后序序列为:  CBA


问题来自： 二叉树的遍历
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为（　）
A. BCA
B. CBA
C. ABC
D. CAB
答案：B
解析：前序序列是中左右，则根结点是A；中序序列是左中右，则二叉树只有左子树。按照遍历的顺序规则排列得出后序序列为CBA。所以选择B。