作业帮 > 数学 > 作业

在一棵具有n个结点的二叉树中,所有结点的空子树等于()

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/21 07:12:09
在一棵具有n个结点的二叉树中,所有结点的空子树等于()
空子树的数量为n+ 1 个
再问: 怎么算的呢?
再答: 结点有n个,于是子树总数为2n,所以的边数为n-1,因此结点的空子树数量为2n-(n-1)= n+1
再问: 其实我不是很明白什么叫“空子树”,空子树就是叶子节点么?
再答: 空子树指的是没有孩子,左子树为空就是没左孩子,右子树为空就是没右孩子 至于叶子嘛,自然左右子树都是空子树啊 你的问题应该是讲二叉树的二叉链表一类存储结构的,可以用这个结论导出线索的概念