> 数学 >
某二叉树共有7个结点,其中叶子结点只有1个,则二叉树的深度为(假设根结点在第一层)?
人气:337 ℃ 时间:2020-07-03 22:10:55
解答
D啊,有7层,不然不可能只有一个叶子节点能详细讲解吗?叶子结点就是说这个结点没有左结点也没有右结点,那7个结点只有一个叶子结点,只有两种可能:首先有个根结点,第一、其他的6个结点都在根结点的左边,一个挨着一个,都是左边,最后的结点是叶子结点,层数是7;第二、其他的6个结点都在根结点的右边,一个挨着一个,都是右边,最后的结点是叶子结点,层数也是7,不然你无法画出这个二叉树,你可以试试不明觉厉!就这样吧
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版