如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序 序列?
题目
如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序 序列?
1.必为A、B、C
2.必为A、C、B
3.必为B、C、A
4.不能确定
答案
选择4不能确定.因为至少有如下两种情况符合条件:
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的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 五原春色归来迟的下一句
- up and down还有slower and slower还有 more or less还有 neck and
- 学校六月份用水125吨,比五月份节约15吨,节约了百分之几?
- 这道数学题的解析是什么意思?关于高三函数的
- 愚公移山来源于什么故事
- 48名学生排队,要求每行的人数相同,可以排成几行?有几种排法?
- 判断下列函数是不是二次函数.如果是二次函数,请说出它的二次项系数、一次项系数和常数项.
- 语文阅读题(小学6年级,高手进)
- 已知向量a=(2cosθ,2sinθ),b=(0,-2),θ属于(pi/2,pi),则向量a,b的夹角为
- 某Na2SO4溶液中有3.01×10的23次方个Na+ 则该溶液中SO4的物质的量是多少?