【判断题】【消耗次数:1】
二叉树的前序遍历中,任意结点均处在其子女结点之前。
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 在二叉树先序遍历中,任一个结点均在其子女结点前面,这种说法( )。
①  A.正确
②  B.不正确
③  C.无法判断
④  D.以上均不对
【单选题】 如果F是由有序树T转换而来的二叉树,那么T中结点的前序就是F中结点的( )。
①  中序
②  前序
③  后序
④  层次序
【单选题】 二叉树的深度为k,则二叉树最多有( )个结点。
①  A.2k
②  B.2k-1
③  C.2k-1
④  D.2k-1
【单选题】 某二叉树的前序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。
①  空或只有一个结点
②  任一结点无左子树
③  高度等于其结点数
④  任一结点无右子树
【单选题】 一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①  A.无左孩子
②  B.无右孩子
③  C.只有一个叶子结点
④  D.任意二叉树
【单选题】 在完全二叉树中,若一个结点是叶结点,则它没( )。
①  左子结点
②  右子结点
③  左子结点和右子结点
④  左子结点,右子结点和兄弟结点
【判断题】 二叉树中每个结点的度不能超过2,所以二叉树是一种特殊的树。
①  正确
②  错误
【单选题】 一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。
①  2h
②  2h-1
③  2h+1
④  h+1
【判断题】 在满二叉树中,存在度为1的结点。
①  正确
②  错误
【判断题】 在任意一棵二叉树中,终端结点的个数等于度为2的结点个数加1。
①  正确
②  错误
随机题目
【多选题】 档案整理工作的基本内容包括?
①  全宗的划分和排列
②  全宗内分类
③  编制案卷目录
④  立书立卷
⑤  案卷排列与编号
【判断题】 本机关党委和行政办公会的记录,纪要,讨论通过的文件,应永久保管。
①  正确
②  错误
【多选题】 形式分类法的具体存在形式包括?
①  实物分类法
②  载体分类法
③  文种分类法
④  形状规格分类法
⑤  作者分类法
【多选题】 归档案卷的质量要求是?
①  遵循文件的形成规律和特点
②  保持文件之间的有机联系
③  区分不同价值
④  便于保管和利用
⑤  便于确定归档时间和范围
【多选题】 利用国家所有档案有哪些要求?
①  个人利用者一律不得公开引用档案内容
②  机关、团体利用者一般可以公布属于开放范围的档案
③  未经档案馆、室或有关机关同意任何人无权公布档案
④  由国家授权的档案馆、室可以公布档案
【多选题】 档案的四个属性是?
①  来源的广泛性
②  档案的时效性
③  形式的案件性
④  载体的多样性
⑤  记录的原始性
【单选题】 文件转化为档案的一般标志和界限是?
①  保管
②  办理完毕
③  收集
④  归档
【判断题】 档案要做到便于利用,必须实行逐级管理和保证档案的完整与安全。
①  正确
②  错误
【判断题】 重要的设备档案和基建档案应由使用设备和建筑的部门保存复制品,将原件的档案向档案室移交,以便集中统一管理。
①  正确
②  错误
【判断题】 案卷内文件的排列方法是:正文在前,附件在后:印本在前,定稿在后:批复在前,请示在后。
①  正确
②  错误