题目
如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序 序列?
1.必为A、B、C
2.必为A、C、B
3.必为B、C、A
4.不能确定
1.必为A、B、C
2.必为A、C、B
3.必为B、C、A
4.不能确定
提问时间:2021-03-31
答案
选择4不能确定.因为至少有如下两种情况符合条件:
1.A(根)、B(左,第二层)、C(左,第三层)
2.A(根)、B(左,第二层)、C(右,第三层)
此时1的对称序为CBA,而2的对称序为BCA
1.A(根)、B(左,第二层)、C(左,第三层)
2.A(根)、B(左,第二层)、C(右,第三层)
此时1的对称序为CBA,而2的对称序为BCA
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点
- 12006/(2006+2006/2007)+1/2006
- 2勾股定理当a等于17时,bc的值,也就是17的平方加b的平方等于c的平方
- 3春秋时期孔子思想
- 4lim(1/(x-1)-1/Inx) x→1 答案等于-1/2
- 5压力容器与压力管道检验周期的区别在哪里?
- 6重为0.4N的物体放在倾角为30度的斜面上静止不动,求物体对斜面的压力和摩擦力大小和斜面对物体的合力大...
- 7已经落山了的英语翻译
- 8有两缸金鱼,如果从第一缸取出15尾放入第二缸,这时第二缸内的金鱼正好是第一缸的5/7,已知第二缸内原有金鱼35尾,第一缸内原有金鱼多少尾?
- 9已知{an}是一个大于0的等差数列,且满足a3a6=55,a2+a7=16 求数列{an}的通项公式
- 10CAD中四条直线组成一个长方形如何将长方形以外多余线段删除