问题 单项选择题

若一棵二叉树的前序遍历序列为a,e,b,d,c,后序遍历序列为b,c,d,e,a,则根结点的孩子结点

A.只有e

B.有e、b

C.有e、c

D.无法确定

答案

参考答案:A

解析:根据题中给出的二叉树的前序遍历a、e、b、d、c和后序遍历b、c、d、e、a可以确定的是a为二叉树的根结点。那么根据前序遍历的访问次序为根结点、左子树、右子树,可以确定e为左子树或右子树的根结点,即根结点的孩子结点。假设e为左孩子结点,那么根据后序遍历的结果可知,b、c、d一定在左子树上,不可能为a的孩子结点。若e为右子树的根结点,根据前序遍历结果可知,此二又树没有左子树。

判断题
多项选择题