若一棵二叉树的前序遍历序列为a,e,b,d,c,后序遍历序列为b,c,d,e,a,则根结点的孩子结点_______。
【正确答案】 A
【答案解析】解析:前序序列和后序序列不能唯一确定一棵二叉树,但可以确定二叉树中结点的祖先关系:当两个结点的前序序列为XY与后序序列为YX时,则X为Y的祖先。考虑前序序列 a ,e,b,d,c、后序序列b,c,d,e, a ,可知a为根结点,e为a的孩子结点;此外,a的孩子结点的前序序列 e ,b,d,c、后序序列b,c,d, e ,可知e是bcd的祖先,故根结点的孩子结点只有e。故选A。