1.二叉树的前中序遍历 题目 已知一棵二叉树的前序遍历是ABCDEFGH，那么它的中序遍历一定不可能是： A：CBEDAGFH B：BADCFEHG C：DCEBFAHG D：其它三个选项都有可能是该二叉树的中序遍历结果 题解 正确答案为D 前序遍历顺序为根左右 中序遍历顺序为左根右 后序遍历顺序为左右根 则根据选项可画出如下三种树： 2.偶数出列…