当前位置:启航官网> 考研报考 > 试题

试题

【判断题】中序遍历二叉链存储的二叉树时,一般要用堆栈;中序遍历检索二叉树时,也一

【判断题】中序遍历二叉链存储的二叉树时,一般要用堆栈;中序遍历检索二叉树时,也一样。

【判断题】用链表(llink-rlink)存储包含 n 个节点的二叉树时,节点的

【判断题】用链表(llink-rlink)存储包含 n 个节点的二叉树时,节点的 2n 个指针区域中有 n+1 个 空指针。 

【判断题】用一维数组存储二叉树时,总是以它的前序遍列存储节点。 

【判断题】用一维数组存储二叉树时,总是以它的前序遍列存储节点。 

【判断题】二叉树中除叶节点外,任一节点 x ,其左子树根节点的值小于该节点 (x

【判断题】二叉树中除叶节点外,任一节点 x ,其左子树根节点的值小于该节点 (x) 的值,其右子树根节点的值大于该节点 (x) 的值,则此二叉树一定是二叉排序树。

【判断题】深度为 k 的二叉树至多有2k个结点。

【判断题】深度为 k 的二叉树至多有2k个结点。

【判断题】根据先序遍历和后序遍历序列不能唯一确定一棵二叉树。

【判断题】根据先序遍历和后序遍历序列不能唯一确定一棵二叉树。

【判断题】B+树中所有叶子结点都处在同一层次上,且每个叶子结点中关键字个数均相等

【判断题】B+树中所有叶子结点都处在同一层次上,且每个叶子结点中关键字个数均相等。

【判断题】n个叶结点的严格二叉树中,共有2n-1个结点。

【判断题】n个叶结点的严格二叉树中,共有2n-1个结点。

【判断题】完全二叉树的某结点若无左孩子,则它必是叶结点。

【判断题】完全二叉树的某结点若无左孩子,则它必是叶结点。

【判断题】若 X 是二叉中序线索树中一个有左孩子的结点,且 X 不为根,则 X

【判断题】若 X 是二叉中序线索树中一个有左孩子的结点,且 X 不为根,则 X 的前驱为 X 的右子树中最左的结点。

【判断题】一个无序的元素序列可以通过构造一棵二叉排序树而变成一个有序的元素序列。

【判断题】一个无序的元素序列可以通过构造一棵二叉排序树而变成一个有序的元素序列。

【判断题】如果T2是由树T1转换而来的二叉树,那T1中结点的先序就是T2中结点的

【判断题】如果T2是由树T1转换而来的二叉树,那T1中结点的先序就是T2中结点的先序。

  • 择校择专业

  • 跨专业考研

  • 备考计划

院校 、专业 还没搞定?启航考研为你提供解决方案,专业背景分析、未来的职业规划、个人的实力情况。
25考研
26考研
立即预约

资讯

  • 简章
  • 面授课
  • 分数线
  • 复试
  • 调剂
  • 攻略
  1. 友情链接