作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/28 04:47:05
某二叉树共有7个结点,其中叶子结点只有1个,则二叉树的深度为(假设根结点在第一层)?
D啊,有7层,不然不可能只有一个叶子节点
再问: 能详细讲解吗?
再答: 叶子结点就是说这个结点没有左结点也没有右结点,那7个结点只有一个叶子结点,只有两种可能:首先有个根结点,第一、其他的6个结点都在根结点的左边,一个挨着一个,都是左边,最后的结点是叶子结点,层数是7;第二、其他的6个结点都在根结点的右边,一个挨着一个,都是右边,最后的结点是叶子结点,层数也是7,不然你无法画出这个二叉树,你可以试试
再问: 不明觉厉!就这样吧