1、下面描述中正确的选项为 。A．二叉树的第i层上结点的个数不会超过2∧i-1（∧表示2的幂）B．二叉树中零度节点和二度结点个数相差一个C．n个结点的完全二叉树，深度是一定的D．二叉树的第五个性质指出了，一棵完全二叉树中，任意结点的双亲、左孩子、右孩子是哪个结点。

1、下面描述中正确的选项为 。

A．二叉树的第i层上结点的个数不会超过2∧i-1（∧表示2的幂）

B．二叉树中零度节点和二度结点个数相差一个

C．n个结点的完全二叉树，深度是一定的

D．二叉树的第五个性质指出了，一棵完全二叉树中，任意结点的双亲、左孩子、右孩子是哪个结点。

参考答案和解析
B 二叉树是由n≥O个结点的有限集合构成，此集合或者为空集，或者由一个根结点及两棵互不相交的左右子树组成，并且左右子树都是二叉树。二叉树可以是空集合，根可以有空的左子树或空的右子树。二叉树不是树的特殊情况，它们是两个概念。 二叉树具有如下两个特点： ①非空二叉树只有一个根结点。 ②每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。

相关考题：

下面选项中,Java对类Welcome进行定义正确的是() A、publicclass1WelcomeB、publicclassWelcomeC、publicclasswelcomeD、publicclassWelcome
查看答案
下面描述中，正确的是( )。A．1KB=1024*1024BB．1KB=1024MBC．1MB=1024*1024BD．1GB=1024KB
查看答案
下面选项正确的是A．“128＞＞1”值为32B．“128＞＞＞1”值为64C．“128＞＞＞1”值为-32D．“128＞＞＞1”值为-64
查看答案
下面选项中两个标识符都是不合格的选项是()A.W,p_1B._abc,sumC.a-1,intD.x1,DO
查看答案
下面对信息特性的描述,正确的选项是( ) A. 主观性B. 依附性C. 可加工性D. 可共享性
查看答案
工作中,你可以将自己描述为( )小心谨慎A、从不B、较少C、较多D、总是 工作中，你可以将自己描述为()小心谨慎。需要正确的选项，谢谢！A、从不B、较少C、较多D、总是
查看答案
下面对表单控件的描述正确的是（ ）。A.列表框中可以进行多重选择B.组合框中可以进行多重选择C.选项组中可以选中多个选项按钮D.复选框中不可以选中多个选项
查看答案
下面关于选项组控件的描述中，正确的是（ ）。A.选项组绑定到某个字段，实际上是组框架内的控件绑定到该字段上B.选项组可以选择多个选项C.只要单击选项组中所需的值，就可以为字段选定数据值D.以上说法都不正确
查看答案
下面描述中，正确的是（ ）。A．1KB＝1024?1024BB．1KB＝1024BC．1MB＝1024X1024KBD．1GB＝1024KB
查看答案
下面描述中，正确的是( )。A．1KB=1024*1024B．B．1KB=1024MBC．1MB=1024*1 024BD．1GB=1024KB
查看答案
下面描述中，正确的是（ ）。A．1KB=1 024*1 024BB．1KB=1 024MBC．1MB=1 024*1 024BD．1GB=1 024KB
查看答案
下列选项对应（1）、（2）、（3）、（4）中，关于BC杆轴力的描述正确的是（　　）。
查看答案
在Internet上有许多协议，下面的选项中能正确表示协议层次关系的是（ ）。
查看答案
在下面的二维数组定义中，语法正确的选项是（）。Aint a[5][]；Bint a[][5]；Cint a[][3]={{1，3，5}，{2}}；Dint a[]（10）；
查看答案
下面关于三极管共集电极放大电路的描述不正确的选项是（）。A、输入电阻高B、输出电阻低C、输出与输入反相D、放大倍数小于1且接近1
查看答案
下列选项中关于程序运行结果的描述正确的是（）。A、程序运行结果为0falseB、程序运行结果为1trueC、程序无法通过编译D、程序可以通过编译但结果不确定
查看答案
在JAVA语言中描述 A：‘8’与8是相同的描述 B：‘￥’的数据类型是char 下面的选项（）是正确的。A、两个描述都是正确的B、只有描述A是正确的C、两个描述都是错误的D、只有描述B是正确的
查看答案
下面选项中，正确描述速降的注意事项的是（）A、防八字环烫伤B、防潮湿C、女生防绞法D、防空翻
查看答案
下面选项中，正确描述户外出行时的着装的是（）A、排汗速干的内衣B、插肩结构的内衣C、上衣V字领 D、全棉的内衣
查看答案
下面选项中，正确描述如何装包是哪些（）A、上重下轻B、软物贴背C、上轻下重 D、后用先放
查看答案
下面选项中能够正确表示字符常量的是（）A、“E”B、“”C、‘E’D、‘’
查看答案
下面对样式选项栏描述正确的是（）A、样式选项栏中的项目可以随时增加或删除B、可以采用不同的方法浏览样式C、可以调用软件中已有的样式库D、单击样式调板中的空白部分可以弹出新建样式对话框
查看答案
下面对Airbrush（喷枪工具）描述正确的是？（）A、喷枪工具隐藏在笔刷工具的选项栏中B、喷枪工具喷出的颜色为工具箱中的背景色C、喷枪工具是不能调整不透明度值的D、喷枪工具是不能用于图层蒙板中的
查看答案
下面对基金拆分描述正确的是（）。A、基金份额净值为1元B、基金份额总数不变C、基金资产净值不变
查看答案
单选题在下面的二维数组定义中，语法正确的选项是（）。Aint a[5][]；Bint a[][5]；Cint a[][3]={{1，3，5}，{2}}；Dint a[]（10）；
查看答案
单选题下列选项中关于程序运行结果的描述正确的是（）。A程序运行结果为0falseB程序运行结果为1trueC程序无法通过编译D程序可以通过编译但结果不确定
查看答案
单选题在JAVA语言中描述 A：‘8’与8是相同的描述 B：‘￥’的数据类型是char 下面的选项（）是正确的。A两个描述都是正确的B只有描述A是正确的C两个描述都是错误的D只有描述B是正确的
查看答案
多选题下面对基金拆分描述正确的是（）。A基金份额净值为1元B基金份额总数不变C基金资产净值不变
查看答案
热门标签