作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/06/28 14:47:32
某二叉树共7个结点,其中叶子结点1个,则二叉树的深度为(假设根结点在第一层)
某二叉树共7个结点,其中叶子结点1个,则二叉树的深度为(假设根结点在第一层)
叶子节点就是度为0的结点,比度为2的结点多一个,即度2的没有,这样度为1的结点就是6个,故深度为7(1度就是结点连着1个子树,二叉树最多俩子树,即左右子树)