题目
如果一棵二叉树结点的前序序列是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的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点
- 1描写秋天的古诗词
- 2立方怎么算 一个池塘长100宽30深一米 有多少平方土
- 3在计算营业税应纳税额时,纳税人的营业额超过起征点的,仅就超过起征点的部分征税.
- 4一个正三角形花坛摆花,每边摆4盆,最多需要多少,最少需要多少.
- 5二次函数f(x)满足三个条件①f(1+x)=f(1-x)②f(x)最大值为15 ③f(x)=0的两根立方和为17 求f(x)
- 6真分数的倒数比本身大,假分数的倒数比本身小对吗?
- 7木兰诗 诗歌运用铺排的手法写木兰出征前的准备,有什么作用
- 8英语翻译
- 9300+302+304+306+308+...+3000+3002+3004+3006+3008
- 10要一个古风名字,4个字的,女生用,唯美一点的!