京东2023年应届生校招笔试题

京东2023应届生校招笔试题 若一颗二叉树的前序遍历为a,e,b,d,c后序遍历为b,c,d,e,a，则根节点的孩子节点( ) A:只有e B:有e,b C:有e,c

京东2023应届生校招笔试题 若一颗二叉树的前序遍历为a,e,b,d,c后序遍历为b,c,d,e,a，则根节点 的孩子节点() A:只有e B:有e,b C:有e,c D:不确定 答案：A 解析：先序遍历的首结点肯定是根，所以，a是整个树的根。假设a 的左右孩子分别是a.left、a.right，同时，以a.left为根的子树称为，以 a.right为根的子树称为，则