Question

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

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

　　A）3 B)4 c6) D）7
详解
6）下面描述中错误的是

　　A) 系统总体结构图支持软件系统的详细设计

　　B）软件设计是将软件需求转换为软件表示的过程

　　C）数据结构与数据库设计是软件设计的任务之一

　　D）PAD图是软件详细设计的表示工具

（10）定义无符号整数类为UInt,下面可以作为类T实例化值的是

　　A）-369

　　B）369

　　C）0.369

　　D）整数集合｛1,2,3,4,5｝
求正确答案，不清楚的别回答

Answer 1

某二叉树共有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为奇数时）。

Answer 2

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

Answer 3

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

Answer 4

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

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日）

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

Answer 5

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