如果一棵二叉树结点的前序序列为M、N、P、Q ,后序序列 Q、P、N、M,则该二叉树结点的对称序序列()
题目
如果一棵二叉树结点的前序序列为M、N、P、Q ,后序序列 Q、P、N、M,则该二叉树结点的对称序序列()
A必为MQPN
B必为MNQP
C必为QNPM
D不能确定 我想问一下二叉树的对称序序列是什么啊?我没有学过.
答案
这个就是中序序列
因为单单从现有的前序和后序序列可以确定的是,根结点为M,然后一层只有一个结点,但每个结点到底是在左子树还是右子树没法确定,所以形态共有8种,因此没有“必为”,只有可能,A、B、C答案都是可能是,所以结论是D
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 翻译De mi amigo el gato aprendi a caminar
- 把多项式a的六次方减a的二次方提取公因式后,另一个因式是?选择题
- 中外科学名人的故事
- 1.一个边数为2n的多边形内所有对角线的条数是边数为n的多边形内所有对角线条数的6倍,求这两个多边形的边数.
- 1.一个铜球在0℃的体积为1000cm³,加热后温度每增加1℃,体积增加0.051cm³...
- 泥岩,页岩,粗砂岩的岩石比重
- 你寒假假期去哪了?的英文
- 5分之14除以4等于多少
- 已知f(x)是定义在R上的偶函数,并且当x<0时,f(x)=x(x+1),求f(x)的解析式
- 4X-X-4X/6-4X/7=148 我知道答案是84,
热门考点