对树中的一个结点,在先根序列中序号为pre(x),在后根序列中序号为post(x),若树中x是结点y的祖先,
对树中的一个结点,在先根序列中序号为pre(x),在后根序列中序号为post(x),若树中x是结点y的祖先,下列条件中正确的是
A.pre(x)<pre(y)和post(x)<post(y)
B.pre(x)<pre(y)和post(x)>post(y)
C.pre(x)>pre(y)和post(x)<post(y)
D.pre(x)>pre(y)和post(x)>post(y)
解析:很显然,在前根序列遍历时,祖先的结点若先被访问到,序号必然小,在后根序列遍历时,祖先的结点若后被访问到,序号必然大。
已知圆M:x+(y-2)=1,设点B,C是直线l:x-2y=0上的两点x+(y-2)=1,设点B, 数学 2020-04-12 …
已知圆M:x?+(y-2)?=1,设点B,C是直线l:x-2y=0上的两点x?+(y-2)?=1, 数学 2020-04-12 …
已知圆O:x2+y2=4,动点P(t,0)(-2≤t≤2),曲线C:y=3|x-t|.曲线C与圆O 其他 2020-05-15 …
如图,在平面直角坐标系中,函数y=x和函数y=16x的图象在第一象限交于点D(4,m),与平行于y 数学 2020-06-13 …
若在给定直线y=x+t上任取一点P,从点P向圆x2+(y-2)2=8引一条切线,切点为Q.若存在定 其他 2020-07-10 …
已知椭圆x/8+y/6=1,与圆(x-1)+y=1相切的直线l:y=kx+t交椭圆于M、N两点,若 其他 2020-07-24 …
已知抛物线y=ax^2+bx经过点A(-3,-3)和点P(t,0),且t≠0.(1)若该抛物线的对 数学 2020-07-26 …
如图,一次函数y=-2x+t的图像与x轴,y轴分别交于点C,D.(1)求点C,D坐标(2)已知点p 数学 2020-08-02 …
若在给定直线y=x+t上任取一点P,从点P向圆x2+(y-2)2=8引一条切线,切点为Q.若存在定 其他 2020-08-02 …
若x/(y+z+t)=y/(z+t+x)=z/(t+x+y)=t/(x+y+z)即f=(x+y)/( 其他 2020-10-30 …