只要知道完全二叉树的先序序列,就可以唯一确定它的逻辑结构,为什么?
来源:学生作业学帮网 编辑:学帮网 时间:2024/05/12 17:48:31
只要知道完全二叉树的先序序列,就可以唯一确定它的逻辑结构,为什么?
你可以这样看,如果是完全二叉树,你知道先序是不是也知道了节点个数,你现在就可以画图树形图(但是里面不用填数据),你再根据二叉树的先序序列把数据填入,不就是唯一确定了他的逻辑结构了吗?证明过程应该不需要掌握吧?会方法就行
收录互联网各类作业题目,免费共享学生作业习题
慧海网手机作业共收录了 千万级 学生作业题目
来源:学生作业学帮网 编辑:学帮网 时间:2024/05/12 17:48:31
只要知道完全二叉树的先序序列,就可以唯一确定它的逻辑结构,为什么?
你可以这样看,如果是完全二叉树,你知道先序是不是也知道了节点个数,你现在就可以画图树形图(但是里面不用填数据),你再根据二叉树的先序序列把数据填入,不就是唯一确定了他的逻辑结构了吗?证明过程应该不需要掌握吧?会方法就行