在含有 3 个结点 a ,b ,c 的二叉树中,前序序列为 abc 且后序序列为 cba 的二叉树有几颗?
题目
在含有 3 个结点 a ,b ,c 的二叉树中,前序序列为 abc 且后序序列为 cba 的二叉树有几颗?
答案为什么是4颗?
答案
前序和后续正好相反的二叉树每层只有一个结点
3个结点的二叉树总共只有5种形态,其中高度为2的不满足这个条件
这样就只剩下4种了
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- So she wants to be a d()但怎么填
- 求abb型词语
- 一个数省略亿后面的尾数约是 12亿,这个数最大是多少?最小是多少?
- 初中浮力物理题
- 什么不得成语
- 氢氧化钠能与盐酸反应吗?
- 用圆规画一个周长是10.28厘米的半圆,圆规两脚尖相距( )厘米,这个半圆的面积是( )
- jian yi guo gan这个词怎么写
- a,b是两个由同种材料制成的金属球,它们的质量分别为120g,60g,体积分别为16立方厘米,12立方厘米.在这两个金属球中,如果有一个是实心的,那么( )
- 如图所示,点P是等边△ABC外一点,∠APC=60°,PA、BC交于点D,求证:PA=PB+PC.
热门考点