柠檬试题库
search
首页 计算机 公务员 驾照 关于

某二叉树的前序遍历序列与中序遍历序列相同,均为 ABCDEF ,则后序遍历序列为( )。


  • A.BCDEFA
  • B.FEDCBA
  • C.DEFABC
  • D.CDEFAB
热度🔥660
参考答案:B
解析:

如果二叉树的前序遍历和中序遍历相同,那么说明此二叉树除叶子结点外,所有结点都是只有右子结点。根据上述说法画出二叉树可知,其后序遍历序列为FEDCBA,故本题答案为B。
复制题目向AI提问