早教吧作业答案频道 -->数学-->
在含有3个结点a,b,c的二叉树中,前序序列为abc且后序序列为cba的二叉树有几颗?答案为什么是4颗?
题目详情
在含有 3 个结点 a ,b ,c 的二叉树中,前序序列为 abc 且后序序列为 cba 的二叉树有几颗?
答案为什么是4颗?
答案为什么是4颗?
▼优质解答
答案和解析
前序和后续正好相反的二叉树每层只有一个结点
3个结点的二叉树总共只有5种形态,其中高度为2的不满足这个条件
这样就只剩下4种了
3个结点的二叉树总共只有5种形态,其中高度为2的不满足这个条件
这样就只剩下4种了
看了 在含有3个结点a,b,c的二...的网友还看了以下：
关于非谓语动词的几个问题...1.nowseemsverydifficult.A.Savingmon 2020-03-30 …
(2007·临沂模拟)下图中的图A为某生物体细胞有丝分裂示意图,图B表示在一个细胞周期(G1,S, 2020-04-05 …
下图中的图A为某生物体细胞有丝分裂示意图,图B表示在一个细胞周期(G.、S、@组成若图A所示细胞来 2020-04-06 …
数学题关于有理数的若a为有理数,在-a与a之间（不含-a与a）有1997个整数,则a的取值范围是什 2020-04-08 …
1.如果f(x)=(1/1+x^2)+x^2*∫^∧1∨0f(x)dx,求∫∧1∨0f(x)dx的 2020-04-13 …
一元二次方程的根的算式a为方程x^2-3x-1=0的根,求a^2除以(a^+a^2+1)的值.a为 2020-04-26 …
根据三角形的三边关系,判断下列四组线段中一定能组成三角形的是A：3,4,5B:3+a,4+a,5+ 2020-05-13 …
关于斜抛运动的受力情况,下列说法正确的是A.为零B.达到最大值C.一定不为零D.无法确定2.关于斜 2020-05-14 …
一集集合A是由a,2,a^2组成的（a为确定的实数）求a的取值范围? 2020-05-15 …
微分方程y"+y'=2x^2e^x的特解应设为y*=A.(Ax^2+Bx+C)e^xB.(Ax^3 2020-05-22 …