下列关于二叉树周游的叙述中,哪一条是正确的?A.若一个结点是某二叉树的对称序最后一个结点,则它
下列关于二叉树周游的叙述中,哪一条是正确的?
A.若一个结点是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点
B.若一个结点是某二叉树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点
C.若一个树叶是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点
D.若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点
解析:对一个非空二叉树,遍历时分三个步骤:①访问根结点,②先序遍历左子树,③先序遍历右子树。前序是按照①②③的顺序操作得到的序列,对称序是按照②①③的顺序操作得到的序列,后序是按照②③①的顺序操作得到的序列。当一个序列根结点为A,只有左子树B时,它的对称序为AB,前序为BA,故选项A)和B)均不正确。若上述序列A的右子树为c,c左子树为D时,这个序列的对称序是BADC,前序是ABCD。树叶D为前序的最后一个结点,但却不为对称序的最后一个结点,故选项D)也不正确。
在等腰三角形ABC中AB=AC=5,BC=6,点E是BC边上的一点,ED垂直于AB交AB边于点D,E 其他 2020-03-30 …
从平行四边形的一条边上的一点到对边可以引()垂线.A、一条B、两条C、无数条这里的"一点"是指一个固 数学 2020-03-31 …
初中数学题:如图,△ABC是等边三角形,点D是边BC上的一点,以AD为边作等边△ADE,过点C作C 数学 2020-04-26 …
理想光学系统的性质:物空间一点对应像空间唯一的一点(书本13页),那么:物方焦点对应的共轭点?像方 物理 2020-04-26 …
已知D是AB上一点,E是AC上一点,∠ADE=60°,∠B=60°,∠AED=40°.已知D是AB 数学 2020-04-27 …
已知:如图,矩形ABCD中AB=4,AD=12,点P是线段AD上的一动点(点P不与点A,D重合), 其他 2020-05-13 …
如图,在平行四边形ABCD中,AB=6,BC=4,∠B=60°,点E是边AB上的一点,点F是边CD 数学 2020-05-13 …
如图,直线y=2x+6交y轴于点A,点B是这条直线上的一点,并且位于第一象限,直线l过点(8,0) 数学 2020-05-13 …
如图,在Rt△ABC中,∠C=90°,点P为AC边上的一点,将线段AP绕点A顺时针方向旋转(点P对 数学 2020-05-20 …
如图,点A是双曲线y=8x(x>0)上的一点,P为x轴正半轴上的一点,且点P的坐标为(4,0),将 数学 2020-05-21 …