对二叉树T中的某个结点x,它在先序遍历,中序遍历,后序遍历中的序号分别是pre(x),in(x),post(x),a和b是T中的任意两个结点,下列选项一定错误的是( )。
A : a是b后代且pre(a)<pre(b)
B : a是b的祖先且post(a)>post(b)
C : a是b后代且in(a)<in(b)
D : a在b的左边且in(a)<in(b)
查看答案和解析【25考研辅导课程推荐】:25考研集训课程,VIP领学计划,25考研VIP全科定制套餐(公共课VIP+专业课1对1) , 这些课程中都会配有内部讲义以及辅导书和资料,同时会有教研教辅双师模式对大家进行教学以及督学,并配有24小时答疑和模拟测试等,可直接咨询在线客服老师领取大额优惠券。
启航教育热门私房课
MORE