对二叉树 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)
查看答案和解析【26考研辅导课程推荐】:26考研集训课程,VIP领学计划,26考研VIP全科定制套餐(公共课VIP+专业课1对1) , 这些课程中都会配有内部讲义以及辅导书和资料,同时会有教研教辅双师模式对大家进行教学以及督学,并配有24小时答疑和模拟测试等,可直接咨询在线客服老师领取大额优惠券。
启航教育热门私房课
MORE小班面授 名额有限 抢先体验
编辑推荐
姓名
手机号