作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/15 08:49:58
只要知道完全二叉树的先序序列,就可以唯一确定它的逻辑结构?这句话的描述是都正确?
正确.知道先序序列等于知道其节点个数,又是完全二叉树那树的结构图就可以画出来了,剩下就拿着先序序列往里面填就可以了.比如先序ABCDEFGHI,就知道有9个节点然后根据先序遍历的定义往里面填就可以唯一确定树的结构了

再问: 感谢!
再问: 再追问一题吧
再问: 完全二叉树有1001个节点,则叶子节点有多少个,怎么解呢?