某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）

某二叉树共有七个结点，其中叶子结点只有一个，则该二叉树的深度为（假设根节点在第一层）？~

二叉树的深度为7。
因为叶子节点为1个，按二叉树理论得出（任意一棵二叉树中度为0的节点总是比度为2的节点多一个），故得出此二叉树度为2的节点为0个。
7（总节点）-1（度为0）- 0（度为2）=6（度为1）。
故证明此二叉树每层只有1个节点，总共7层。

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

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为7（假设根结点在第1层）。

根据二叉树的基本性质3：在任意一棵二叉树中，多为0的叶子结点总比度为2的结点多一个，所以本题中度为2的结点为1-1＝0个，所以，可以知道二叉树的每一个结点都有一个分支，所以共7个结点共7层，即度为7。

扩展资料

二叉树的一些性质

1、二叉树第i层上的结点数目最多为2^i-1（i>=1）。

2、深度为k的二叉树至多有2^k-1个结点（k>=1）。

3、包含n个结点的二叉树的高度至少为(log2n)+1。

4、在任意一棵二叉树中，若终端结点的个数为n0，度为2的结点数为n2，则n0=n2+1。

5：如果一棵完全二叉树的结点总数为n，那么叶子结点等于n/2（当n为偶数时）或者(n+1)/2（当n为奇数时）。

我想了半天，叶子结点只有一个好像怎么都不可能，后来想想，如果从根结点开始，全部都是只有左子结点，那不就最后也只有一个子结点了，深度自然也就是7了。

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

星座都是按阳历出生日期算的，下面来看一下十二星座都有什么：

1、白羊座（3月21日-4月19日）

白羊座的人比较活泼开朗，有胆识，比较善于发现问题，好学好问，脾气不是很好，属于刀子嘴豆腐心那种吧，说过的就忘了，心比较大。

2、金牛座（4月20日-5月20日）

金牛座的人比较保守固执，比较稳定，不愿意频繁的变动，工作中会很努力，投资很有眼光。

3、双子座（5月21日-6月21日）

双子座可以说是最八卦了，对新鲜事物非常好奇，非常机灵，招人喜欢。

4、巨蟹座（6月22日-7月22日）

巨蟹座的人非常顾家，为人踏实实诚，是一个可靠的人，生活中不会斤斤计较。

5、狮子座（7月23日-8月22日）

狮子座的人非常热情，脾气比较暴躁，自尊心比较强，非常看重别人对他的看法。

6、处女座（8月23日-9月22日）

处女座的人可以说是完美主义者，什么都要追求完美，比较谦虚，生活中很爱干净。

7、天秤座（9月23日-10月23日）

天秤座的人人缘还是比较好的，善于沟通，会很快跟身边的人打成一片，很会逗人开心，心里有一杆公平的称，但最大的缺点是在决定事情上犹豫不决。

8、天蝎座（10月24日-11月22日）

天蝎座的人做事会比较认真执着，有自己的人生目标，讲义气，身边的朋友会有很多。

9、射手座（11月23日-12月21日）

射手座的人喜欢自由，喜欢什么就去做什么，没有心机，有宽容心，过的比较快乐。

10、魔蝎座（12月22日-1月19日）

摩羯座的人可以说是十二星座中最有上进心的，脚踏实地，做事比较有耐心，值得朋友们信赖。

日日财源顺意来 年年福禄随春到 横批：新春大吉

---

碾子山区14735138773： 某二叉树共有七个结点,其中叶子结点只有一个,则该二叉树的深度为(假设根节点在第一层)? - ？
友章毕思： 二叉树的深度为7. 因为叶子节点为1个,按二叉树理论得出(任意一棵二叉树中度为0的节点总是比度为2的节点多一个),故得出此二叉树度为2的节点为0个. 7(总节点)-1(度为0)- 0(度为2)=6(度为1). 故证明此二叉树每层只有1个节点,总共7层.

碾子山区14735138773： 某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层) - ？
友章毕思： 度是指节点的孩子的个数跟节点的度为2叶子节点的度为0 根据二叉树的定义来看只有一个叶子节点也就是说除了最后一个是叶子节点外没有叶子节点最终的图为 1 2 3 4 5 6 7 深度为7

碾子山区14735138773： 二级ACCESS有这么一道题 某二叉树有7个结点,其中叶子节点只有一个 则该二叉树的深度为多少? 求详细解答 - ？
友章毕思： 7. 二叉树有个性质:叶子节点的个数比度数为2的节点多1,叶子节点只有一个,说明该二叉树没有读书为2的节点,所以其余的6个节点全是度数为1,所以这个二叉树就相当于是一条直线没有分叉. 或 因为叶子节点为1个,按二叉树理论得出...

碾子山区14735138773： 某二叉树共有7个结点,其中叶子结点只有1个,那么它的深度怎么算?假设根结点在第一层. 深度是树的结 - ？
友章毕思： 这有且只有一种情况啊,就是他们排成一列了,所以才只有一个叶子,那么深度就是7

碾子山区14735138773： ★C语言中二叉树深度的计算某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层) DA 3 B 4 C 6 D 7没学过二叉树 包... - ？
友章毕思：[答案] 从根节点到叶子节点的每一个分支中,最长分支的节点的总数.(深度) 比如: 某二叉树共有7个结点,其中叶子结点只有1个,只有一种可能,就是所以非叶子节点都只有一个分支.这样从根到叶要走7个节点.

碾子山区14735138773： 二级C考试关于二叉树的一道选择题某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)().A) 3B) 4C) 6D) 7买的... - ？
友章毕思：[答案] 选D; 一棵树当中没有子结点(即度为0)的结点,称为叶子结点; 深度就是层数; 树是这样的: 1 | 2 | 3 | 4 | 5 | 6 | 7

碾子山区14735138773： 某二叉树共7个节点,其中叶子节点有1个,则二叉树的深度是多少(假设根节点在第一层) - ？
友章毕思：[答案] 共7层,设度为0,1,2的结点个数分别为n0,n1,n2 则n0+n1+n2=7=1+n1+n2*2,那么可得到n0=n2+1,且n0=1,则n2=0,n1=6,二叉树就是一竖列,所以共7层

碾子山区14735138773： 二级ACCESS有这么一道题某二叉树有7个结点,其中叶子节点只有? ？
友章毕思： 二叉树有个性质:叶子节点的个数比度数为2的节点多1.本题中:叶子节点只有一个.说明该二叉树没有读书为2的节点 所以其余的6个节点全是度数为1.所以这个二叉树就相当于是一条直线 没有分叉.所以其深度为其节点数 7

碾子山区14735138773： 已知完全二叉树的第五层有七个结点,则其叶子结点树是是叶子结点树 是多少 - ？
友章毕思：[答案] 第五层有7个结点,那么第四层是满二叉树,也就是8个结点 第五层的7个结点的双亲数量为7/2上取整得到4 于是该完全二叉树第四层的叶子数量为8-4=4 第5层的7个全部是叶子,所以叶子结点总数为7+4=11个

碾子山区14735138773： C程序题真题2011.3(3)某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层) A A)3 B)4 C)6 此题答案是D D)7 打掉了... - ？
友章毕思：[答案] 只有一个叶子节点,说明每个节点只有左子树,实际上就是7个节点连成一条线的的二叉树,所以答案是D