二叉树遍历题目描述（单选）知一二叉树，如果先中序遍历的节点顺序为：KDCEFGHB，中序遍历为：CDFEGHKB，则后续遍历结果为()[]A.CFHGEBDK[]B.CDFEGHBK[]C.FGHCDEBK[x]D.CFHGEDBK树遍历规则：（根据Root位置记忆）前序：（根左右）根优先顺序：（左根右）根中后序：（左右根）根最终思路：先确定确定左子树和右子树之前的根节点2.1从左子树中求左子树的根，回到步骤12.2从右子树中找到右子树的根，回到步骤1，直到查找完毕，建树详细分析：前序遍历第一个的一定是一个树根，那么K就是根；那么在中序遍历中，K的两侧分别是左子树和右子树；左子树为CDFEGH，右子树为BKCDFEGH，左子树B的前序遍历为DCEFGH。在前面，所有D都是左子树的根；C为左子树，FEGH为右子树KDBCFEGHFEGH子树，前序遍历为EFGH，所有E为子树的根F为左子树，GH为右子树中KDBCEFGHGH子树，遍历GH前序，所以G为根，H为右子树KDBCEFGH，所以后续遍历为：CFHGEDBK
