早教吧作业答案频道 -->数学-->
假定某二叉树的前序遍历序列为ABCDEFGHIJ,后序遍历序列为CEFDBJIHGA,据此两个序列能否唯一确定此二叉树,若不能,试画出两样具有同样上述遍历序列的二叉树.各位大神,帮帮忙吧,明天就考试了,急
题目详情
假定某二叉树的前序遍历序列为ABCDEFGHIJ,后序遍历序列为CEFDBJIHGA,据此两个序列能否唯一确定此二叉树,
若不能,试画出两样具有同样上述遍历序列的二叉树.各位大神,帮帮忙吧,明天就考试了,急求,救命啊
若不能,试画出两样具有同样上述遍历序列的二叉树.各位大神,帮帮忙吧,明天就考试了,急求,救命啊
▼优质解答
答案和解析
中序加前序,中序加后序,层次遍历加中序这3种唯一确定!必须要有中序遍历! A B G C D ...
看了 假定某二叉树的前序遍历序列为...的网友还看了以下:
A.(C, B, D, A, P, E, I, J, G, H)B.(C, B, D, A, E, 2020-05-26 …
A.(C, B, D, A, F, E, I, J, G, H)B.(C, B, D, A, E, 2020-05-26 …
Y=C+S+T怎么理解?我可以另外开贴,给50分Y=C+S+T怎么理解?我可以另外开贴,给50分支 2020-06-03 …
已知一棵二叉树的中序序列和后序序列分别为c,b,a,e,d,h,g,j,i,f和c,b,e,h,j 2020-06-12 …
一个9位数abcdefghi满足:1.a+b+...+h+i=cd2.a(b+d-c)=243.( 2020-07-19 …
c#获取Pen画线之后的交叉点坐标g.DrawLine(pen,0,20*i,pictureBox1 2020-11-01 …
如果其他情况不变,净税收和政府购买增加同一数额时,则()。如果其他情况不变,净税收和政府购买增加同一 2020-11-17 …
一个9位数abcdefghi满足:1.a+b+...+h+i=cd2.a(b+d-c)=243.(e 2020-11-19 …
假定经济满足Y=C+I+G,且消费C=100+0.8Y,投资I=100-10r,G=500,货币需求 2020-12-30 …
已知下列经济模型:国民收入Y=C+I+G,投资I=20+0.15Y,消费C=40+0.65Y,政府支 2020-12-30 …