只要知道完全二叉树的先序序列,就可以唯一确定它的逻辑结构?这句话的描述是都正确?
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/03 13:16:53
![只要知道完全二叉树的先序序列,就可以唯一确定它的逻辑结构?这句话的描述是都正确?](/uploads/image/z/9552542-14-2.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%3F%E8%BF%99%E5%8F%A5%E8%AF%9D%E7%9A%84%E6%8F%8F%E8%BF%B0%E6%98%AF%E9%83%BD%E6%AD%A3%E7%A1%AE%3F)
只要知道完全二叉树的先序序列,就可以唯一确定它的逻辑结构?这句话的描述是都正确?
只要知道完全二叉树的先序序列,就可以唯一确定它的逻辑结构?这句话的描述是都正确?
只要知道完全二叉树的先序序列,就可以唯一确定它的逻辑结构?这句话的描述是都正确?
正确.知道先序序列等于知道其节点个数,又是完全二叉树那树的结构图就可以画出来了,剩下就拿着先序序列往里面填就可以了.
比如先序ABCDEFGHI,就知道有9个节点
然后根据先序遍历的定义往里面填
就可以唯一确定树的结构了