作业帮 > 综合 > 作业

完全二叉树中,若一个结点没有左孩子,则它必是叶结点.这句话是对还是错?

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/12 16:56:16
完全二叉树中,若一个结点没有左孩子,则它必是叶结点.这句话是对还是错?
完全二叉树中,若一个结点没有左孩子,则它必是叶结点,那根结点呢?
至今国内并没有对这部分做出统一制定.
一种是:二叉树的所有子树要么没有孩子,要么一定有左孩子.
另一种是:二叉树要么没有子树,要么一定左右子树都有