知道先序(根左右)和中序(左根右),可求后序(左右根);知道中序和后序,可求先序;知道先序后序,求出的2叉树不唯一。这些书上都讲过。根据这些推。
32.B
33.A
34.D 首先确定根结点是C,该2叉树根结点无右子树,然后后序只剩下dabe了,中序为deba,
e,又确定e为根,而中序的左边只有d,所以e的左孩子是d,所以中序右边只剩ba没确定了。
而后序则是ab,所以能确定a是b的右孩子。
35.B
其它的都按照这样推,就OK
只要记住先序(根左右)中序(左根右)后序(左右根).就行。
知道先序(根左右)和中序(左根右),可求后序(左右根);知道中序和后序,可求先序;知道先序后序,求出的2叉树不唯一。这些书上都讲过。根据这些推。
32.B
33.A
34.D 首先确定根结点是C,该2叉树根结点无右子树,然后后序只剩下dabe了,中序为deba,
e,又确定e为根,而中序的左边只有d,所以e的左孩子是d,所以中序右边只剩ba没确定了。
而后序则是ab,所以能确定a是b的右孩子。
35.B
其它的都按照这样推,就OK
只要记住先序(根左右)中序(左根右)后序(左右根).就行。
最新问答: 在诗句中停顿正确的后面画“√”,错误的画“×”。 直接写出结果.15×2= 39÷3= 168÷8= 150×2= 420÷6= 200-105= 148÷5≈ 416÷ 已知函数f(x)=cos(2x-π3)-2sin2x+1.(Ⅰ)求函数f(x)的最小正周期;(Ⅱ)求函数f(x)在区间[ 88888888=1000,在8中可以用加减乘除,如何使等式成立? “活了这么久,我到底有什么价值?”翻译成英文是? 把分数八分之五的分子和分母都加上一个相同的数,得到的新分数化简为四分之三.加上的数是多少? can you tell me where there's a good place to eat? 鲁迅先生珍惜时间的故事阅读答案 夜宿石岸之下的之是什么意思? 急用啊!!!用一句话来评价司马迁,和《史记》,简洁而有分量 爸爸,妈妈和小倩的年龄之和是80,其中爸爸的年龄是小倩的4倍,妈妈比爸爸小1岁.你能算出小倩的年龄吗? 这是一道有关不等式的问题.如图,数顶A离地面a m,树上另一点B离地面b m,在离地面c m的C Mrs Smith often sells vegetables to me at good prices.(改为同义句 小芳买本子,共需142元.作文本0.4元一本,35元,一本请你算一算,作文本和数学本各有多少本? 鸡鸭鹅之类的家禽为什么走一步伸一下头 用四个同样大小的长方形,拼成一个正方形,正方形的周长是64,长方形周长是多少? (23+18)*(73-49)怎么简便计算 以"做家务的奶奶"写一篇作文不少于350字中学生作文 已知f(α)=sin(α−3π)•cos(2π−α)•sin(−α+3π2)cos(−π−α)•sin(−π−α) 谁知道监视、人迹罕至、耐心、开拓、畅通无阻的反义词.险峻、畅通无阻、颠簸、坎坎坷坷、目不转晴的近义