早教吧 育儿知识 作业答案 考试题库 百科 知识分享

为什么由二叉树的中序和前序遍历序列可以唯一确定一棵二叉树,而由前序和后序遍历则不能?同样为什么二叉树的中序和后序遍历序列可以唯一确定一棵二叉树,而有前序和后序遍历则不

题目详情
为什么由二叉树的中序和前序遍历序列可以唯一确定一棵二叉树,而由前序和后序遍历则不能?
同样为什么二叉树的中序和后序遍历序列可以唯一确定一棵二叉树,而有前序和后序遍历则不能?
▼优质解答
答案和解析
前序和后序在本质上都是将父节点与子结点进行分离,但并没有指明左子树和右子树的能力,因此得到这两个序列只能明确父子关系,而不能确定一个二叉树。
看了为什么由二叉树的中序和前序遍历...的网友还看了以下:

向心运动最终会转变为什么运动向心运动是因为所受合力大于所需向心力,做不断靠近圆心的运动,那么我想问  2020-04-09 …

识图辩史图一图二请回答:(1)以上两幅图片分别反映的是什么历史故事?(4分)(2)这两则历史故事分  2020-05-14 …

2014年3月13日,是农历的二月二。农历二月初二是我国民间的传统节日“龙头节”,象征着春回大地,  2020-05-17 …

1、诗中说黄河“向南北两岸/伸出千万条铁的臂膀”,“铁的臂膀”指什么?这个比喻有什么深刻含义?2、  2020-06-03 …

方程应用题甲同学说“二环路车流量为每小时1000辆.”乙同学:“四环路比三环路车流量车流量的差是是  2020-06-04 …

欣赏下列反映第二次世界大战历史的漫画:回答问题:(1)从漫画一中能获取什么历史信息?请为漫画一命名  2020-06-08 …

历史上的郭守敬有什么贡献?历史上的郭守敬有什么贡献?他与十二节气历有什么关系?  2020-07-08 …

关于月相的说法,正确的是()A新月,农历初一出现,一轮明月B上弦月,农历初七八出现,月面朝东C满月  2020-07-10 …

党的第一个历史决议是什么我知道第二个历史决议是“1981年6月底党的十一届三中全会通过的《关于建国  2020-07-13 …

(初二物理题)小明吃饼干时能感觉到有很大的声音,而同桌的小红却听不见,这是什么原因?小明吃饼干时能  2020-07-14 …