【判断题】【消耗次数:1】
二叉树中每个结点的两棵子树的高度差等于1。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 二叉树中每个结点的两棵子树是有序的。
①  正确
②  错误
【判断题】 二叉树中每个结点有两棵非空子树或有两棵空子树。
①  正确
②  错误
【判断题】 二叉树中每个结点的度不能超过2,所以二叉树是一种特殊的树。
①  正确
②  错误
【单选题】 线索二叉树中,结点p没有左子树的充要条件是( )。
①  p->lc=NULL
②  p->ltag=1
③  p->ltag=1 且p->lc=NULL
④  以上都不对
【判断题】 由树转化为二叉树,其根结点的右子树总是空的。
①  正确
②  错误
【单选题】 二叉树的深度为k,则二叉树最多有( )个结点。
①  A.2k
②  B.2k-1
③  C.2k-1
④  D.2k-1
【单选题】 一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。
①  2h
②  2h-1
③  2h+1
④  h+1
【判断题】 在满二叉树中,存在度为1的结点。
①  正确
②  错误
【单选题】 设某棵二叉树的高度为10,则该二叉树上叶子结点最多有()。
①  20
②  256
③  512
④  1024
【判断题】 若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。
①  正确
②  错误
随机题目
【单选题】 以下哪一个部件不属于冯诺依曼型类型机器的五大部件( )。
①  CPU
②  输入和输出部件(I/O)
③  存储器
④  供电部件
【单选题】 将十进制数25.3125转换成十六进制数是()。
①  19.4
②  19.5
③  20.4
④  20.5
【单选题】 1.将程序像数据一样存放在计算机内存中运行,是1946年由提出的。
①  图灵
②  布尔
③  冯·诺依曼
④  爱因斯坦
【单选题】 在计算机内部是用表示数据的()。
①  二进制
②  八进制
③  十进制
④  十六进制
【单选题】 下列选项中,具有汉字处理功能的系统软件是()。
①  DOS
②  UNIX
③  UCDOS
④  MS-DOS
【单选题】 在国标码的字符集中收录了()和图形符号,共7445个。
①  命令符号
②  控制符号
③  汉字
④  显示符号
【单选题】 在半导体存储器中,动态随机存储器DRAM的特点是。
①  腿 按位结构方式存储
②  按字结构方式存储
③  信息在存储介质中移动
④  每隔一定时间刷新一次
【单选题】 从本质上说,汉字国标码属于()。
①  交换码
②  字形码
③  机内码
④  拼音码
【单选题】 十六进制3FC3转换为相应的二进制是()。
①  11111111000011
②  0111111100001l
③  01111111000001
④  11111111000001
【单选题】 补码10110111代表的十进制负数是()。
①  67
②  -53
③  -73
④  -47