题目
如果一棵二叉树结点的前序序列为M、N、P、Q ,后序序列 Q、P、N、M,则该二叉树结点的对称序序列（）
A必为MQPN
B必为MNQP
C必为QNPM
D不能确定 我想问一下二叉树的对称序序列是什么啊?我没有学过.
A必为MQPN
B必为MNQP
C必为QNPM
D不能确定 我想问一下二叉树的对称序序列是什么啊?我没有学过.
提问时间：2021-03-31
答案
这个就是中序序列
因为单单从现有的前序和后序序列可以确定的是,根结点为M,然后一层只有一个结点,但每个结点到底是在左子树还是右子树没法确定,所以形态共有8种,因此没有“必为”,只有可能,A、B、C答案都是可能是,所以结论是D
因为单单从现有的前序和后序序列可以确定的是,根结点为M,然后一层只有一个结点,但每个结点到底是在左子树还是右子树没法确定,所以形态共有8种,因此没有“必为”,只有可能,A、B、C答案都是可能是,所以结论是D
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1翻译De mi amigo el gato aprendi a caminar
- 2把多项式a的六次方减a的二次方提取公因式后,另一个因式是?选择题
- 3中外科学名人的故事
- 41.一个边数为2n的多边形内所有对角线的条数是边数为n的多边形内所有对角线条数的6倍,求这两个多边形的边数.
- 51.一个铜球在0℃的体积为1000cm³,加热后温度每增加1℃,体积增加0.051cm³...
- 6泥岩,页岩,粗砂岩的岩石比重
- 7你寒假假期去哪了?的英文
- 85分之14除以4等于多少
- 9已知f(x)是定义在R上的偶函数,并且当x＜0时,f(x)=x(x+1),求f（x）的解析式
- 104X-X-4X/6-4X/7=148 我知道答案是84,
热门考点
- 1我需要写童年趣事作文好词好句多的、有趣的、能从中得到启发的作文.
- 2以“黄昏、我、海风”中的“海风”为重点,至少运用两种修辞手法,进行情景描写,不少于30字
- 3这个怎么化成最简行矩阵 2 3 1 -3-7 1 2 0 -2-4 3-2 8 3 0 2 -3
- 41999的11次方除以8的余数是多少?
- 51盎司等于多少毫升?
- 6了如指掌的意思是什么
- 7用适当的词填空 A group of frenchmen are talking with two __(Germany)
- 8请高人帮忙提炼出材料作文的主题
- 9(一)书湖阴先生壁.(北宋)王安石,茅檐长扫净无苔,花木成畦手自栽.一水护田将绿绕,两山排闼送青来.①,一水护田将绿绕这句话运用了什么修辞手法?这样写有什么表达效果.②这首诗表达了诗人怎样的情感?
- 10八年级下册英语unit4 she said helping others changed her life reading后两段