某二叉树共有7个结点,其中叶子结点只有1个,则二叉树的深度为(假设根结点在第一层)?
问题描述:
某二叉树共有7个结点,其中叶子结点只有1个,则二叉树的深度为(假设根结点在第一层)?
答
D啊,有7层,不然不可能只有一个叶子节点能详细讲解吗?叶子结点就是说这个结点没有左结点也没有右结点,那7个结点只有一个叶子结点,只有两种可能:首先有个根结点,第一、其他的6个结点都在根结点的左边,一个挨着一个,都是左边,最后的结点是叶子结点,层数是7;第二、其他的6个结点都在根结点的右边,一个挨着一个,都是右边,最后的结点是叶子结点,层数也是7,不然你无法画出这个二叉树,你可以试试不明觉厉!就这样吧