某二叉树共有7个结点,其中叶子结点数只有1个,则该二叉树的深度为

解法一：根据二叉树的性质3可知：叶子结点数n0＝n2+1,根据完全二叉树的概念可知,度为1的结点数要么为1,要么为0,二叉树总结点数N＝n0+n1+n2＝2n0+n1－1,得出n0＝（N+1－n1）/

答案不对.可以根据公式进行推导,假设n0是度为0的结点总数（即叶子结点数）,n1是度为1的结点总数,n2是度为2的结点总数,由二叉树的性质可知：n0＝n2＋1,则n=n0＋n1＋n2（其中n为完全二叉

叶子节点就是度为0的结点,比度为2的结点多一个,即度2的没有,这样度为1的结点就是6个,故深度为7（1度就是结点连着1个子树,二叉树最多俩子树,即左右子树）

完全二叉树是指这样的二叉树：除最后一层外,每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点.\x0d更确切地说,如果一棵具有n个结点的深度为k的二叉树,它的每一个结点都与深度为k的满二叉

解法一：根据二叉树的性质3可知：叶子结点数n0＝n2+1,根据完全二叉树的概念可知,度为1的结点数要么为1,要么为0,二叉树总结点数N＝n0+n1+n2＝2n0+n1－1,得出n0＝（N+1－n1）/

根据“二叉树的第i层至多有2^(i−1)个结点；深度为k的二叉树至多有2^k−1个结点（根结点的深度为1）”这个性质：因为2^9-1这样的话,前九层的结点就有2^9-1=511

首先,在完全二叉树中,叶节点的个数等于父节点的个数或是父节点个数加一,所以在有n个节点的二叉树中,若n是奇数,则叶节点的个数是（n+1）/2；若n是偶数,则叶节点的个数n/2.针对此题,n=700,是

完全二叉树因为除第一次分叉能得2个叶子结点外,下一次分叉都只能增加1个叶子结点；那么有叶子结点=结点数+1,得答案701个.

设总结点个数为N,则N=n0+n1+n2=n1+2*n2所以n2=n0-1,N=2*n0+n1-1在完全二叉树中,n1等于0或者1,所以这里n1=1,n0=250!再问：以下是我想追问的两个不明白之处

完全二叉树是指这样的二叉树：除最后一层外,每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点.更确切地说,如果一棵具有n个结点的深度为k的二叉树,它的每一个结点都与深度为k的满二叉树中编号

你错误在：“所以缺少了11个右结点”的“右”字上.是事实是最后一层上少了倒着少了11个结点.明确的说是少了6个右,5个左.所以,应该256-11,但是由于最后一层少了11个结点,所以上一层多了5个叶子

这个是11年3月份的计算机2级C语言笔试里面的题目答案分别是D（在树中,所有结点中的最大的度称为树的度.）A（这个我是用排除法做出来的）B(A有符号,C不是整数,D是集合)答案绝对正确,网上有整套试题

叶子节点因为只有一个所以就是一个一个排下去深度就是7

7,因为,叶子节点的数量一定大于或等于所有叶子节点的父节点的数量,因此叶子节点的父节点的数量肯定是1.砍掉当前的叶子节点,其父节点就成了叶子节点,因此类推,每一层都只有1个节点,因此深度是1.

度是指节点的孩子的个数跟节点的度为2叶子节点的度为0根据二叉树的定义来看只有一个叶子节点也就是说除了最后一个是叶子节点外没有叶子节点最终的图为1234567深度为7

D啊,有7层,不然不可能只有一个叶子节点再问：能详细讲解吗？再答：叶子结点就是说这个结点没有左结点也没有右结点，那7个结点只有一个叶子结点，只有两种可能：首先有个根结点，第一、其他的6个结点都在根结点

二叉树中,度为0的结点（即叶子节点）比度为二的结点多1个,而度为0、1、2的结点相加等于总结点数25,所以度为1的节点数为25-5-（5-1）=16

因为叶子节点为1个,所以是一个一个接着向下的所以深度为7

7

深度为四,但是叶子结点不可能只有一个