只要知道完全二叉树的先序序列,就可以唯一确定它的逻辑结构,为什么?
题目
只要知道完全二叉树的先序序列,就可以唯一确定它的逻辑结构,为什么?
答案
你可以这样看,如果是完全二叉树,你知道先序是不是也知道了节点个数,你现在就可以画图树形图(但是里面不用填数据),你再根据二叉树的先序序列把数据填入,不就是唯一确定了他的逻辑结构了吗?证明过程应该不需要掌握吧?会方法就行
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 为什么锋面降水区域总在冷气团一侧?
- On Monday and Wendesday,we have________on the playground.A.sport B.sports C.a sport D.some sport
- 在△ABC中,角A,B,C对边分别为a,b,c,B=π/6,c=2根号3,若△ABC的面积为S=根号3,求a+b的值
- 英语翻译
- 在三角形ABC中,BC=a,AC=b,且a、b是方程x^2-(2根号3)x+2的两个根,且2cos(A+B)=1,
- 柯勒律治的名言出自哪里We meet,come to know each other,fall in love and part right after.
- 拖累的累读音!
- 请问what、which、that在定语从句中用法的区别
- 改错 I want to go to the shop.I want to a pen
- all加不可数名词怎么用