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

问题描述:

某二叉树共有7个结点,其中叶子结点只有1个,则二叉树的深度为(假设根结点在第一层)?
1个回答 分类:数学 2014-11-22

问题解答:

我来补答
D啊,有7层,不然不可能只有一个叶子节点
再问: 能详细讲解吗?
再答: 叶子结点就是说这个结点没有左结点也没有右结点,那7个结点只有一个叶子结点,只有两种可能:首先有个根结点,第一、其他的6个结点都在根结点的左边,一个挨着一个,都是左边,最后的结点是叶子结点,层数是7;第二、其他的6个结点都在根结点的右边,一个挨着一个,都是右边,最后的结点是叶子结点,层数也是7,不然你无法画出这个二叉树,你可以试试
再问: 不明觉厉!就这样吧
 
 
展开全文阅读
剩余:2000
上一页:椭圆简单性质
下一页:求解这个表格