来自丁帅华的问题
只要知道完全二叉树的先序序列,就可以唯一确定它的逻辑结构,为什么?
只要知道完全二叉树的先序序列,就可以唯一确定它的逻辑结构,为什么?
1回答
2020-11-06 19:28
我要回答
请先登录
姜立俊
你可以这样看,如果是完全二叉树,你知道先序是不是也知道了节点个数,你现在就可以画图树形图（但是里面不用填数据）,你再根据二叉树的先序序列把数据填入,不就是唯一确定了他的逻辑结构了吗?证明过程应该不需要掌握吧?会方法就行
2020-11-06 19:32:35
最新问答
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
- （20分）如图所示，x轴正方向水平向右，y轴正方向竖直向上。在xOy平面内有与y轴平行的匀强电场，在半径为R的圆内还有与xOy平面垂直的匀强磁场。在圆的左边放置一带电微粒发射装置
- 阅读《三国演义》用简练的语言概括10个经典故事情节,要求写明故事中的人物,并点评其中的主要人物
- 如图，小刚从A点到C点有两条路可走，你根据路程远近，选择沿着大圆的周边走还是沿着小、中圆的周边走？____
- 区别一个学科是否是考古学的标准不包括
- 一根蜡烛长20cm，点燃后每小时燃烧5cm，(1)写出燃烧时剩下的高度y(cm)与燃烧时间x(h)之间的函数关系式；(2)画出这个函数的图象.____
- 一个铁环长5厘米3个同样的铁环连在一起有多长三年级数学
- 点P(x,y)为二次函数y=−x2+2x+3图象上一点，且−2⩽x⩽2，则y的取值范围为（）。A.−5<y<3B.−5⩽y⩽3C.−5⩽y⩽4D.−5<y<4
- 【已知函数y=x2−2x−2的图象如图所示，根据其中提供的信息，可求得使y⩾1成立的x的取值范围是（）。A.−1⩽x⩽3B.−3⩽x⩽1C.x⩾3D.x⩽−1或x⩾3】
- 46305乘以一个自然数a，乘积是一个整数的平方。求最小的a和这个整数。____
- 如图所示，AD=AE,BE=CD,∠1=∠2,∠2=110°,∠BAE=60°，那么∠CAE等于A20°B30°C40°D50°
- 【一个换算|物理题据考古学家测定有一种恐龙,它活着时的质量相当于50吨``那么这个恐龙的质量相当于多少质量为40千克的初中生?】
- 三年级126名学生游园,他们每人想喝一瓶矿泉水需买多少瓶矿泉水?买5瓶送一瓶.
- 关于破茧成蝶的名言
- 考古学家检测到珠穆朗玛峰的高度为8844.43M是世界第一高峰.一张纸厚度为0.01CM的纸,对折30次后,其厚度能超过珠穆朗玛峰的高度
- 把一元二次方程2x(x−1)=(x−3)+4化成一般式之后，其二次项系数与一次项系数分别是（）。A.2，−3B.−2，−3C.2，−3xD.−2，−3x
- 关于2008奥运会（三年级数学题）2008年奥运会是第几届奥运会?答对有奖!
- 【如图，在Rt△ABC中，∠ACB=90∘，BC=3，AC=4，AB的垂直平分线DE交BC的延长线于点E，则CE的长为（）。A.32B.76C.256D.2】
- 【如图所示，∠E=∠F=90∘，∠B=∠C，AE=AF，结论：①EM=FN；②CD=DN；③∠FAN=∠EAM；④△ACN≌△ABM。其中正确的有（）。A.1个B.2个C.3个D.4个】
- 二次函数y=ax2+bx+c的图象如图所示，则化简二次根式(a+c)2−−−−−−−√+(b−c)2−−−−−−−√的结果是（）。A.a−b+2cB.−a−bC.a+bD.−a+b−2c
- 小明早上起床，叠被子用3分钟，刷牙洗脸用4分钟，烧开水用10分钟，吃早饭用7分钟，洗碗筷用1分钟，整理书包用2分钟，冲牛奶1分钟。请你安排一下，最少用多长时间完成全部事情？____
- 【考古学家对北京人遗址进行了大量的研究，为我们提供了北京人的生活情况。现在我们知道的北京人化石材料有：完整和比较完整的头盖骨6个，头骨碎片、下颌骨、牙齿、肢骨碎片、胫】
- 小学三年级数学小明问老师今年有多少岁，老师说：当我像你这么大时你才3岁，当你象我这么大时，我已经是42岁了，你知道老师今年多少岁吗？
- 【有一个剧院,共有座位200个.其中普通座位是25元一张票,豪华座位45元一张票.全部卖完票时普通座位票款比豪华座位票款多1010元.问各有多少座位?所以大人会用的XY不能用.】
- 【延吉青年湖公园里有一个小湖，园林工人以前在湖边每隔4米栽一棵树，一共栽了75棵。现在要改成每隔6米栽一棵树。那么不用移栽的树有多少棵？____】
- 相距12KM的公路两端,甲乙两人同时出发相向而行,甲的速度是5KM/H,乙的速度是3KM/H,有一只狗以6KM/H的速率,在甲乙出发的同时,由甲处跑向乙,在途中与乙相遇,即返回跑向甲,遇到甲后,又转向乙.如
- (1)如果，那么a叫做x的____，记作____；(2)如果，那么a=____，如果，那么x=<kbd></kbd>.
- 【小学三年级应用题水果店有两筐苹果,第一筐苹果的数量是第二筐的5倍,如果从第一筐中取经一筐出300个苹果放入第二筐,那么第一筐的苹果还比第二筐多60个,原来两筐苹果各多少个?】
- 【纯循环小数写成最简分数时，分子与分母之和为58，请写出这个循环小数。____】
- 根据人类制造工具的历程，考古学家一般将人类早期历史划分为（）A．铁器时代－青铜时代－石器时代B．青铜时代－铁器时代－石器时代C．石器时代－铁
- 若关于x的一元二次方程kx2−2x−1=0有两个不相等的实数根，则k的取值范围是（）。A.k>−1B.k>−1且k≠0C.k<1D.k<1且k≠0