早教吧作业答案频道 -->其他-->
建立二叉树：先序abcdefg。中序：efacgbd。根据先序和中序能确定出唯一的二叉树。所以求高手说明如标题题目所问的二叉树形状。
题目详情
建立二叉树：先序abcdefg。中序：efacgbd。
根据先序和中序能确定出唯一的二叉树。所以求高手说明如标题题目所问的二叉树形状。
根据先序和中序能确定出唯一的二叉树。所以求高手说明如标题题目所问的二叉树形状。
▼优质解答
答案和解析
你的这个先序和中序是否是先左子树后右子树的遍历？如果是，则无法确定
原因如下：从先序abcdefg确定a是根，于是左子树的中序是ef，右子树的中序是cgbd
但是回到先序：除了a，剩下的是bcdefg，这个不可能左子树和右子树的先序混合在一起的
原因如下：从先序abcdefg确定a是根，于是左子树的中序是ef，右子树的中序是cgbd
但是回到先序：除了a，剩下的是bcdefg，这个不可能左子树和右子树的先序混合在一起的
看了建立二叉树：先序abcdefg...的网友还看了以下：
路边每隔6米种一棵树,树的种类依次是一棵松树、两棵杨树、三棵柳树这样重复,某人从第一棵松树起,以每 2020-04-26 …
阅读下面诗歌,完成1阅读下面诗歌,完成1～2题.野望王绩东皋薄暮望,徙倚欲何依.树树皆秋色,山山唯 2020-06-10 …
16只鸟停在两棵树上,不久2只鸟从第二棵树上飞走了,5只鸟从第-棵树飞到第一棵树上,这时每棵树上的 2020-06-18 …
一棵大树如图，在1米高的地方量的树干的周长是82厘米．（1）这棵大树树干的直径大约是多少厘米？（得 2020-06-18 …
树上停36只鸟,从第一棵树上飞到第二棵树上6只,又从第二棵树上飞到第3棵树上4只,三棵树上的鸟一样 2020-06-20 …
桃树有··树脂?咱家楼下的桃树树干上长了大大小小的结晶体==橙黄,浅黄的都有,有点像琥珀那种咱妈说 2020-06-23 …
贝贝想知道一棵树树干的周长.她拿来一根5米的绳子,在树干上绕了8周,测绳还余2分米.树的树干一周长 2020-06-25 …
一只螳螂在一圆柱形松树树干的A点处，发现它的正上方B点处有一只小虫子，螳螂想捕到这只虫子，但又怕被 2020-06-25 …
阅读短文，完成练习。为什么要多种树树有很多优点，它不仅能消除一部分噪声，而且能大量吸尘。另外，像果树 2020-12-07 …
在同一地方，夏天大树树荫下的气温要比阳光直晒下的气温明显低，其主要原因是什么呢？小王认为主要是树叶不 2021-01-27 …