题目
在含有 3 个结点 a ,b ,c 的二叉树中,前序序列为 abc 且后序序列为 cba 的二叉树有几颗?
答案为什么是4颗?
答案为什么是4颗?
提问时间:2021-03-31
答案
前序和后续正好相反的二叉树每层只有一个结点
3个结点的二叉树总共只有5种形态,其中高度为2的不满足这个条件
这样就只剩下4种了
3个结点的二叉树总共只有5种形态,其中高度为2的不满足这个条件
这样就只剩下4种了
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
热门考点
- 1f(x)=2x的3次方减9x的平方加12x减三的导数是?
- 2英语翻译
- 3如图,正方形ABCD的边长为2,△ABE是等边三角形. (1)求∠ACE的度数. (2)求AF的长.
- 4濮阳市一高高二2013年第一次月考数学21题答案
- 5能看成质点的物体一定是质量小的物体吗?体积大一定不能看做质点吗?谈谈你是按什么思路去判断的.
- 6带电的平行板电容器与静电器一极相连,另一极接地,静电器外壳接地,要使静电器指针偏小可采取(电容器悬空)A·减小两极板间的距离 B用手触摸另一极C在两极板间插入电界质D将另一极向上移
- 7空气的折射率与水的折射率不同
- 8下面哪一组命题公式不是等值的?( )
- 9拉萨的气压一般是多少hPa?
- 10尊( )重道 严( )宽人 天下为( )