早教吧作业答案频道 -->其他-->
建立二叉树：先序abcdefg。中序：efacgbd。根据先序和中序能确定出唯一的二叉树。所以求高手说明如标题题目所问的二叉树形状。
题目详情
建立二叉树：先序abcdefg。中序：efacgbd。
根据先序和中序能确定出唯一的二叉树。所以求高手说明如标题题目所问的二叉树形状。
根据先序和中序能确定出唯一的二叉树。所以求高手说明如标题题目所问的二叉树形状。
▼优质解答
答案和解析
你的这个先序和中序是否是先左子树后右子树的遍历？如果是，则无法确定
原因如下：从先序abcdefg确定a是根，于是左子树的中序是ef，右子树的中序是cgbd
但是回到先序：除了a，剩下的是bcdefg，这个不可能左子树和右子树的先序混合在一起的
原因如下：从先序abcdefg确定a是根，于是左子树的中序是ef，右子树的中序是cgbd
但是回到先序：除了a，剩下的是bcdefg，这个不可能左子树和右子树的先序混合在一起的
看了建立二叉树：先序abcdefg...的网友还看了以下：
应用：“文明”是城市的一张亮丽名片，近年来，长沙市一直为争创“全国文明城市”而努力。为了响应长沙市 2020-08-02 …
“文明”是城市的一张亮丽名片，近年来，株洲市一直为争创“全国文明城市”而努力。为了响应株洲市的文明 2020-08-02 …
二次根式开根时先算出根号里的再开根还是先开根再取绝对值?比如√（x+3）^2（—3>x>0）到底是先 2020-11-01 …
四川省南充市营山县城南镇党委书记文建明的先进事迹在当地乡镇干部中引起强烈反响。他们普遍认为，文建明是 2020-11-12 …
专题与语文实践活动。（7分）“文明”是城市的一张亮丽名片，近年来，泰州市一直为争创“全国文明城市”而 2020-11-12 …
2014年11月22日，江西省委、省政府召开全省生态文明先行示范区建设启动大会。省委书记强卫强调，江 2020-12-02 …
阅读材料，完成下题（13分）2014年3月10日，国务院正式印发《关于支持福建省深入实施生态省战略加 2020-12-18 …
过去五年，我省生态文明先行示范区建设扎实推进，2016年11月23日开幕的福建省第十次党代会提出，今 2020-12-18 …
如图，为了测量某建筑物BC的高度，小明先在地面上用测角仪自A处测得建筑物顶部的仰角是30°，然后在水 2020-12-19 …
小明和小红玩取棒游戏.游戏规则是：俩人从50根小棒中轮流取1至3根.谁取到最后一根,谁就获胜.（1） 2020-12-20 …