【判断题】【消耗次数:1】
若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 一棵采用链式存储的二叉树中,共有n个指针域被有效使用(即指针域为非空)。该二叉树有( )个结点。
①  A.n+1
②  B.n
③  C.n-1
④  D.n-2
【判断题】 二叉树只能用二叉链表表示。
①  正确
②  错误
【单选题】 二叉树的深度为k,则二叉树最多有( )个结点。
①  A.2k
②  B.2k-1
③  C.2k-1
④  D.2k-1
【判断题】 满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。()
①  正确
②  错误
【判断题】 满二叉树也是完全二叉树。
①  正确
②  错误
【单选题】 根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树( )。
①  是完全二叉树
②  不是完全二叉树
③  是满二叉树
④  不是满二叉树
【单选题】 一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①  A.无左孩子
②  B.无右孩子
③  C.只有一个叶子结点
④  D.任意二叉树
【判断题】 完全二叉树一定是满二叉树。
①  正确
②  错误
【单选题】 具有n个结点的完全二叉树的深度为
①  「log2n」+1
②  log2n+1
③  log2n
④  「log2n」
【单选题】 某二叉树的前序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。
①  空或只有一个结点
②  任一结点无左子树
③  高度等于其结点数
④  任一结点无右子树
随机题目
【单选题】 PLC所有软继电器的触点可以( )次使用
①  有限
②  >256
③  无限
④  <2048
【判断题】 定时器定时时间长短取决于定时分辨率。
①  正确
②  错误
【判断题】 提供一个周期是1秒钟,占空比是50%的特殊存储器位是SM0.4。
①  正确
②  错误
【单选题】 SM是哪个存储器的标识符( )
①  高速计数器
②  累加器
③  内部辅助寄存器
④  特殊辅助寄存器
【判断题】 使用顺序控制继电器指令时,可以在SCR段内使用FOR、NEXT或END指令。
①  正确
②  错误
【判断题】 块传送指令的操作数N指定被传送数据块的长度,采用双字寻址。
①  正确
②  错误
【判断题】 中断分离指令DTCH截断一个中断事件(EVNT)和所有中断程序的联系,但并不禁止该中断事件。
①  正确
②  错误
【判断题】 I-D指令的功能是将把一个16位整数值数转换为一个32位的双字整数。
①  正确
②  错误
【判断题】 JMP指令的功能是使程序跳转到另一个程序的具体标号处。
①  正确
②  错误
【判断题】 双字循环移位指令的操作数N指移位位数,要通过字寻址方式来设置。
①  正确
②  错误