作业帮 > 数学 > 作业

某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/30 22:05:35
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
写出原因
7,
因为,叶子节点的数量一定大于或等于所有叶子节点的父节点的数量,因此叶子节点的父节点的数量肯定是1.
砍掉当前的叶子节点,其父节点就成了叶子节点,
因此类推,每一层都只有1个节点,因此深度是1.