只要知道完全二叉树的先序序列,就可以唯一确定它的逻辑结构,为什么?
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/30 23:26:16
![只要知道完全二叉树的先序序列,就可以唯一确定它的逻辑结构,为什么?](/uploads/image/z/9552540-12-0.jpg?t=%E5%8F%AA%E8%A6%81%E7%9F%A5%E9%81%93%E5%AE%8C%E5%85%A8%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E5%85%88%E5%BA%8F%E5%BA%8F%E5%88%97%2C%E5%B0%B1%E5%8F%AF%E4%BB%A5%E5%94%AF%E4%B8%80%E7%A1%AE%E5%AE%9A%E5%AE%83%E7%9A%84%E9%80%BB%E8%BE%91%E7%BB%93%E6%9E%84%2C%E4%B8%BA%E4%BB%80%E4%B9%88%3F)
只要知道完全二叉树的先序序列,就可以唯一确定它的逻辑结构,为什么?
只要知道完全二叉树的先序序列,就可以唯一确定它的逻辑结构,为什么?
只要知道完全二叉树的先序序列,就可以唯一确定它的逻辑结构,为什么?
你可以这样看,如果是完全二叉树,你知道先序是不是也知道了节点个数,你现在就可以画图树形图(但是里面不用填数据),你再根据二叉树的先序序列把数据填入,不就是唯一确定了他的逻辑结构了吗?证明过程应该不需要掌握吧?会方法就行