只要知道完全二叉树的先序序列,就可以唯一确定它的逻辑结构?这句话的描述是都正确?

只要知道完全二叉树的先序序列,就可以唯一确定它的逻辑结构?这句话的描述是都正确?
只要知道完全二叉树的先序序列,就可以唯一确定它的逻辑结构?这句话的描述是都正确?

只要知道完全二叉树的先序序列,就可以唯一确定它的逻辑结构?这句话的描述是都正确?

正确.知道先序序列等于知道其节点个数,又是完全二叉树那树的结构图就可以画出来了,剩下就拿着先序序列往里面填就可以了.

比如先序ABCDEFGHI,就知道有9个节点

然后根据先序遍历的定义往里面填

就可以唯一确定树的结构了