选择题

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为（   ）

  • ADCBA
  • BBADC
  • CCDAB
  • DABCD
参考答案： A
解题思路： 后序序列为DCBA。
前序序列的顺序是根、左、右，序列ABCD第一个一定是根结点，A是根节点。
中序序列顺序是左、根、右，因为A是根节点，所以DCB位于A左侧，A右侧没有结点，B是DCB三个结点中的根。
前序序列是中左右，根结点为A；中序序列是左中右，左子树BCD；遵循遍历序列的规则排列出二叉树，得出后序遍历为DCBA。>>>立即刷题
相关动态
热点动态
版权所有：广州金猫教育科技有限公司

粤公网安备 44010602006255号

粤ICP备13087584-1号